A resposta a esta pergunta é muito mais fácil agora:- Use a Replicação Baseada em Linha e o nível de isolamento Read Committed.

O bloqueio que você estava experimentando desaparece.

Explicação mais longa:http://harrison-fisk.blogspot.com/2009/02/my-favorite-new-feature-of-mysql-51.html