You should have no problem using a game card. When you re-activate your account, it's going to ask for new billing info, not just pick up your last billing info.
I can't say with 100% certainy that your characters will still be there, but as far as I know, SOE has never deleted any characters (other than some level one toons a long time ago).