Ohne die Stadt im Näheren zu kennen: Im Bundesstaat Sao Paulo dürfte es keine Probleme geben.In kleineren Orten kann es nur passieren, dass es wenige Automaten gibt, und dass einige davon gerade mal offline sind, daher der Tipp, eine kleine Reserve an Bargeld zu behalten.
Kleiner Megen im Zusammenhang auf Wechselgebühren bezog sich darauf, wenig Geld auf einmal zu wechseln, so dass die Wechselgebühr im Endeffekt zu einem schlechten Wechselkurs führt. Ich denke mal, die Gefahr besteht beim Wechseln von 50-100 Euro (wenn Du 50 Euro wechselst und 5 Euro Gebühren an Deine Bank bezahlst, sind das 10%, was den effektiven Wechselurs stark nach unten zieht).
Auf eines solltest Du noch achten: Viele (alle ?) Geldautomaten haben eine Sicherung, die verhindert, dass Du nachst viel Geld abheben kannst. Früher lag diese Sicherung mal bei 50 Reais (keine Ahnung wo jetzt), dies bei nächtlichen Unternehmungen bedenken...
Im Übrigen ist die Akzeptanz von Kreditkarten sehr weit verbreitet, viel stärker als z.B. in Deutschland.