Some vendors require a credit card from their country, likely for fraud prevention issues.

Have you tried every card you have? Last year I managed to buy a Spanish train ticket with a BankDirect debt card enrolled in Verified by Visa (adds a password for online purchases). I'd tried a large number of other cards without success.