In relation to the second part of the article regarding lost messages it would be interesting to see the same test done but with HA queues:

http://www.rabbitmq.com/ha.html

I might be wrong but I'd suspect that it might solve the problem as while the partioned nodes will still discard the data it should be present on the master node.