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".