Para voltar pelo RS, você pode atravessar por Porto Mauá ou Porto Xavier (ambos com balsa) ou São Borja (ponte internacional, mas com um pedágio salgado e parece que a estrada na parte brasileira está destruída, pelo menos foi o relato dos Argentinos que foram à Floripa agora nas férias...). Podes visitar as ruinas em São Miguel das Missões e seguir por Passo Fundo, Lajes e Floripa.
Acho, inclusive, que esse trajeto é mais curto pra vc do que ir até Dionísio Cerqueira...
Abraços,
Mário.