No trecho de MS as estradas não estão boas. Não faça o trecho de Guaíra à noite, a estrada é deserta e a proximidade com o Paraguai recomenda cautela. Nessas estradas, socorro mecâncio só se vc tiver algum seguro específico ou cartão de crédito que te dê esse bônus ( o VISA dá até dois socorros/ano). Não acho que vc vai encontrar GNV. Não é preciso ter um GPS, um bom mapa resolve e, principalmente, pare nos postos de gasolina quando tiver dúvidas e converse com o pessoal do local, eles adoram orientar e papear.
Se possível aproveite para entrar em Ponta Porã. Alguns artigos importados valem a pena e a diferença dos preços para o Brasil podem compensar um pouco os gastos com a viagem.
Boa viagem!