Very good thinking! I wonder, would it be possible to also onion-route the messages using multiple relays?
I think it is possible. Give all relays who routed the message bitcoin ecash. Just like using 10 letter envelops, every envelop has one stamp.
Yes, the protocol just needs to understand "forward to relay" instead of "forward to user".