よけいなことですが

おせろさん　こんばんわ
航空券は予約済みですか?
カンクン→メキシコシティ→サンパウロ・・・
カンクンからメキシコシティに引き返すのも　もったいないような気がします(時間&お金)

アメリカからカンクンに入って、
カンクン⇒オアハカ⇒・・・⇒メキシコシティ⇒サンパウロ
だと宿代くらい　浮くのでは?

ついでに　メキシコシティからだと　サンパウロ以外のブラジルの都市(リオデジャネイロとか)を結ぶ便もありそうですね。
マナウスに近い都市から入国してはいかがですか?
飯代くらい浮きそうです。