I like the mercenary company idea, honestly. Maybe if we had them set up in the Border Princes? Since that's always a good place to be a mercenary. XD