Pessoal, acho que daria certo pagamento full, errei uma coisa.. o cep! não tinha achado um cep parecido com o meu até agora. Foi esse meu erro, deu a mesma mensagem quando fui tentar o pagmamento mensal (payment declined). O site indicado de buscar o cep não achou um parecido com o meu. Então digitei no google o início do meu cep + zip code e na pesquisa apareceu uma cidade. Nem cheguei a mudar o endereço só atualizei o cep na conta americana usando o cartão pré-pago (isso tudo dentro do iTunes). Quem for tentar acredito que dará certo o pagamento Full, entretanto tem que usar um cep parecido com o seu de emissão do cartão Travel Money.
Assim, deu tudo certo aqui para pagamento mensal com o Travel.