NWC can fix this as well. Paid Relay operators just need to allow paying using a NWC string, then User can setup a NWC for this subscription (with a monthly spending limit of whatever the subscription costs)