Users pay for the app. okay where? How? Why? Where to find relays? Which relays to pay for?

Good luck if you think users will jump through all those hoops on their own to accomplish that. Build it as an intuitive functionality into the client, that's THE premise. Not advertising.