Have you thought of a way to create a market for relays? Imagine a user specifies they are willing to pay 1000 sats annually for relay access. Their app automatically connects to the marketplace, gets a list of relays, checks their prices and specifications, and subscribes to a set of relays. This approach has many pitfalls, but it could offer a better user experience than having users manually select and pay for each relay.