A few locking/concurrency fixes related to replication - do not
expire keys in randomkey and wrap the propogate() call in a server
lock.