I have been twice to Brazil. Didn't have a problem.
Do you have to stay in Sao Paulo?
Take flight to Rio and you could also take a flight to the Pantanal and go on a wildlife tour.
gol airlines has good cheap flights.
pm if you want for more info.