One of the best ways to produce gil without the MB is treasure maps, where a full clear of a dungeon earns you 100k for an easy battle. Alas, you need to be running endgame maps if you want fast recruitment, and you still need to gather the maps or get them from Wondrous Tails if you are not going to shill for them.