Economically Brazil has been considerably better since he got elected and most things seem to be moving in the right direction. What exactly is this cost that you mentioned?
1- Employment is slightly increasing but still tragically low. Whatever gains in employment are coming from loss of worker rights.
2- Record historical inequality and increasing means unavoidable civil unrest in the future
3- Inflation is down due to idle capacity, not increasing production
4- Stock market is up at the cost of (the promise of) privatization of oil and profitable public companies
5- Goods and services consumption going up with mean household income going down means people are selling dinner to buy lunch - the government is allowing people to spend their government pension deposits again. Didn't work for long when they did it in 2018, won't work now
Even the higher estimates for the Petrobras scandal mean the amount stolen is roughly 1% of the federal annual budget (49B vs 3.2T). If you truly believe this is the country's major issue you've been had by the same people that orchestrated it.
When the powers that be embezzle 49 billion dollars and are voted out, it's a miracle of democracy. It is the one saving grace, the only alternative to continuing decline. The people who orchestrated this are none other than a teetering legal system and voters who were sliding toward the abyss.
Very similar to the US and elsewhere where the right act in bad-faith to take over democratic processes.