Investigate whether allowing the current replication implementation to be asynchronous. This could be with a time based or message based max window.

the effect this has on clients by either blocking or not will probably be an issue as well