Hello Mushroom,
I would go from SBGL to FNLU. The 604 has the range for that, and on a easterly heading the winds will help.
The only thing is, if you have to alternate the only suitable airport would be Ascension Island.
In FNLU you can put some gas and reach anywhere in Africa.