Ohh, why don't you cache the invoices? If you already have one for a non-paying user, you can just send the same one back, no? If you have ~1000s of users hiting you, you only need to keep and track ~1000s open invoices per month. That doesn't sound hard: 32MB and 1 second to create for the entire month?
I don't know... nostr.wine and others seemed to have solved this issue just fine.