Leticia,
Apesar de ser um mineirinho kkkk ainda n conheço todas as cidade que vc vai passar... De qualquer maneira vou postar algumas dicas:
As cidades universitárias como Ouro Preto tem um movimento bom e da pra conseguir carona sem problemas (universitários sem grana se ajudam mt hehehe) ai, tanto pra chegar, a partir da BR040-BR356, vc consegue carona ainda na estrada em frente ao condominio de luxo Alpha Ville, ou mais a frente em um posto da policia rodoviária. Partindo de OP vc consegue chegar a Mariana e a Ouro Branco de carona tmb sem problema algum... Até mesmo prolongar até Conselheiro Lafaiete ou Congonhas e pegar um busão pra Barbacena/São João Del Rei.
Em OP, Barbacena, São João vc vai encontrar bons programas relacionados aos estudantes e mesmo hospedagem em repúblicas (sai bem mais em conta do que em pousadas. *principalmente em OP).
Entre São João e Tiradentes existe uma linha férrea com trem puxado por maria fumaça. É um passeio bem legal se vc gosta de história e paisagens interioranas e vc pode usar como transporte entre as duas cidades.
Tem um destino que vale a pena passar, más n sei se vc vai querer desviar do seu roteiro... Na cidade de Brumadinho tem o Inhotim, procura na net mais detalhes. É imperdível e fica a menos de 1h de BH. De la vc consegue, passando pela zona rural da cidade, estrada da serra, seguir para a Serra da Moeda onde tem atrações ligadas ao ecoturismo e o restaurante Topo do Mundo, que também é imperdível principalmente ao nascer/por do sol. Ai, descendo a serra pelo outro lado vc ja vai estar bem próxima do entroncamento BR040-BR356 para seguir pra OP.
Espero que tenha ajudado.
Bom Mochilão.
