Does your debit card not have a visa/mc logo? In the US credit cards and debit cards work exactly the same online. Only difference is you get points/cashback on credit cards.
If not, can't you walk into a grocery store and buy a $500 prepaid visa card?