É necessário que um australiano entre e saia do Brasil para ativar um visto de turista?

Minha esposa é australiana e recentemente começamos uma viagem para a América do Sul sem perceber que ela precisaria de um visto para entrar no Brasil. O processo é mais complicado do que para os europeus, então decidimos separar o visto em La Paz (Bolívia), já que leva apenas 2 dias úteis (10 é normal na Austrália).

Quando fomos ao consulado, disseram que precisávamos de voos de entrada e saída para o Brasil para que o visto fosse concedido. Atualmente temos voos de saída, mas estamos planejando entrar no Brasil por terra perto de Puerto Suarez (Bolívia) e Corumbá (Brasil). Isso obviamente afetou muito nossos planos devido ao aumento de custos, destinos de voos e atividades que podemos concluir.

Minha pergunta:

Os australianos precisam ter vôos de entrada e saída para um visto de turista (estaremos no Brasil por no máximo duas semanas)?

Examinamos outros pontos de entrada (Cataratas do Iguaçu, na Argentina), cujos vistos podem ser concedidos em questão de horas em uma fronteira terrestre e estamos confusos sobre por que as exigências de visto são diferentes (presumo que não teríamos que entrar Brasil imediatamente se tivermos isso). Esta não é uma alternativa viável para nós. O mesmo se aplica à obtenção do visto em Buenos Aires (não sei se os requisitos seriam os mesmos que em La Paz).

É difícil saber se o atendente mal-humorado que recebemos estava nos dizendo todas as opções ou se deveríamos investigar mais a Embaixada da Austrália para nos permitir viajar pelo caminho desejado.

Nós fizemos uma pesquisa significativa sobre este assunto, mas nenhum dos posts do blog que mencionam a obtenção de vistos australianos na América do Sul lidam com nosso dilema, então qualquer conselho seria apreciado.