What other options are there? I'll go with the CC option if nothing else works.
Good news is email addresses are cheap, and it's unlikely that the bans are based on anything other than the email. Have had problems with PayPal in the past, and had to just make a new account.