A l'instar de certains autres conseils, je choisirais, moi-aussi, de rester à l'aéroport.
Pour peu que votre vol AIR MADAGASCAR ait du retrad à l'arrivée - possible -, pour peu que vous vous coltiniez des embouteillages, à l'aller comme aur retour, pour vous rendre dans le Centre Ville - probable -, tout cela ne risque pas de vous avancer beaucoup.
Pour, au bout du compte, gagner trois francs six sous pour un "change au black" et galérer avec vos bagages, cela ne vaut pas la chandelle.
Autre solution, faites venir votre "changeur" à l'aéroport. Si c'est pour quelques centaines d'Euros, ile ne fera sans doute pas le déplacement mais si la somme est conséquente, il devrait pouvoir s'arranger.