Dicas de viagem a Montevideo com esposa e duas pastoras alemãs, de carro

Bom dia amigos.

Estou planejando fazer viagem de carro para Montevidéu para ficar por aproximadamente 2 meses. Iremos minha esposa, eu e duas cachorras pastoras alemãs. Estou comprando uma caminhonete Fiat Toro para fazer essa viagem. Sairemos de São Paulo e pretendemos fazer paradas em Santa Catarina e Rio Grande do Sul, entrando para o Uruguai por Chui. Já estivemos lá, mas fomos de avião. Gostaríamos de saber se alguém já fez uma viagem assim, especialmente por causa dos animais. Alguém pode dar dicas de onde pernoitar com esses bichinhos? Existe alguma exigência ou restrição para a entrada no Uruguai com animais? Nossa intenção é sair de São Paulo na segunda quinzena de março. Considerando as estradas que teremos que seguir, quantos quilômetros são recomendáveis dirigir por dia?.

Agradeço qualquer dica que puderem me dar.

Elson