Contrary to what the préfecture here in France led me to believe, I do *not* need a visa to go to Mayotte...that's what the admin in Mayotte says anyway. So, all that stress, running around, paperwork, etc. was, in essence, for nothing. Just in case, the lady who helped me complete my dossier is sending me a copy of Mayotte's response for me to show at the airport as proof of my right to travel there.
Aïe aïe aïe
I am, however, relieved that the situation resolved itself this way instead of the alternative...waiting two months for a visa and not getting to leave with J--or, even worse, having to buy another plane ticket.