... if relays start connecting to each other. One simple improvement would be sending "I have a message with this hash, do you want it" messages, and only sending the whole message upon request. That'...
That would be useful even with the current topology where clients connect to multiple relays and could receive the same message, in full, up to 10 times or so.