I was able to buy the card with cash.

If you don't mind a mysterious ATM withdrawal in your bank records then a gift card, NOT from Green Dot might be a possibility.

My intuition would be that other brands might have similar rules. Given that I doubt the recipient would appreciate having to register the card with their SSN and still not be able to get cash directly.