Olá ulinha_brazil, realmente a única maneira de resolver seu problema é se comunicar com o suporte do iTunes e pedir a exclusão do seu saldo restante (já que você não consegue gastar ele), depois disso você pode alterar o país normalmente.
Suporte -> 0800-761-0880
Espero ter ajudado