Just done with my stay in Sao Paulo and all I can say is that Amex had a 100% acceptance rate and just a general recommendation: if you want a piece of mind and no DCC troubles, give up your Visa/MC, at least here.