Look at Keychat. 
Their model is to charge a “postage stamp” (ecash token of 1 sat) to send a message. 
It’s probably where Nostr relays will end up…