(i.e. how slow fork is)

The problem is fork() is a blocking system call, and the side effects of fork also cause some latency when accessing the COW memory.

there should never have to be a full lock of everything.

There's no software lock involved from the Redis side, but fork() behavior has the effect of a pseudo-lock (because the system call blocks the entire process from running until it returns).