I mean it is a good idea it is just the sea dogs and pirates only have one map, while the rebels and armed assassins have a bunch, so uneven
They can fight in the Graveyard for the Sea Dogs, right? Fort is like pirate heaven according to UDF.
Sadly due to my schedule I can't participate but just a tip, can't you just remove Salim from the Bedouins, makes them seem the dominant one since they have a superior leader. If not you can just assign one Uncharted Character to each Faction.