Para quem não tem pelo menos um greencard, julgo que nos EUA seria inviável só pelos custos com viagens depois que o visto expirasse. Mesmo que você reduzisse ao máximo as viagens, ainda existiria o risco desse "parceiro" te passar a perna de alguma forma por você estar longe.

Com relação ao Paraguai, seria uma boa se você encontrasse uma cidade bacana para morar longe da fronteira (pra ter mais segurança.)