Considering a Road Trip from São Paulo to Belo Horizonte – Safe for a German Couple?

Hey Guys,

I will be traveling to Brazil in a month and will have a rental car for a period of time. Unfortunately, the flights from São Paulo to Belo Horizonte have already become very expensive, so I wanted to ask if it is realistic for a German and his girlfriend (although they don't look German) to also drive by car. The route definitely takes around 8–10 hours, but we have concerns regarding safety. For me, it's not just about the cost of the flights, but also about my fear of flying. That's why I want to avoid as many flights as possible.

Thank you very much for your advice and help.