Oh yeah, this is no longer the way forward with the double envelope system we’re doing (as mentioned in Cryptid Protocol: Major Spec Rewrite: What's Changing and Why ). 
The server is pretty much not going to be involved in whatever solution we end up reaching.
I keep wondering if we should make it so that each mailbox is an RMQ queue and we let RMQ handle the ordering and stuff for us. 