> I have the choice of using a Visa/MC gift card I bought with cash.

Technically you can also pay for a burner service to get temporary phone numbers to receive SMSs for registering to services. Can’t attest if any of them are good or trustworthy. I recently looked into it but everything I found was a subscription and/or shady looking.