I think providing Relay operators with some form of economic incentive is essential for a sustainable, decentralized communication ecosystem, and attaching ecash to messages seems like the most sensible solution. I'm not sure if users will accept it, though...