PayPal - A very good idea
Disclaimer: If you live in one of the countries where PayPal has heavy restrictions for whatever reason or you don't have access to PayPal at all there.. I'm sorry :(. They are, however, supported in about 193 countries and regions so that's unlikely.
If you don't have access to game time cards and you're having issues with your card on SE's site, use PayPal to buy Crysta and pay for the subscription (and whatever services they'll add) with it.
Currently, at least in my country (Romania), creating a PayPal account is ridiculously easy and verification is done very quick.
I've heard complaints from people, saying they don't want to get into PayPal again because verification takes 1-2 weeks... uuuh, what ?
I verified my PayPal account on the spot using my home-bank, if you don't have home bank you can verify it the next day by going to the bank and getting a report on transactions.
Very easy to do, really, unless you don't have home-bank or live 100 miles from your bank.
Edit:
Clarification: by "Home Bank" I mean a means of logging in to your bank account from home using a secure system. I use an authenticator.