Just a thought, but before doing anything too dramatic, what about issuing an in-game GM announcement appealing to players who aren't currently using all their playable character slots to use them to create a new character/s on a islands where they don't normally play?
We don't need more characters, we need more players.