Interesting that you posted this as one of by bucket lists is to hop the islands down the Bahamas and tour Brazil for a month. So I will be all ears on the responses as far as trip planning....fuel, weather, survival, satellite phone, navigation, etc.
I just went to Fortaleza, Brasil last month and had to have a visa, however, in June the visa requirements are expiring and you will no longer need that.
Type in "Brazil" into the search and you will find a few posts about routes as a couple of Brazilians have made the trip as well as "sharkbait", but he hasn't posted in a long time on here.
Do you speak Portuguese?
Sounds like a fun trip
St. Johns, AZ (SJN)
Worlds longest RV build...but getting there