Maybe, but I can see that limiting Nostr's growth. How do you get people on here with an upfront cost? Most are accustomed to free plus advertising.
And if paid relays are the norm, who is going to pay 10,000 SATs a month (or whatever the going rate is) for every relay they want to join?