1 - You may Vote for which planets get Invaded by your Faction.
2 - Each Faction has a limited number of planets it gets to Invade.
3 - Each player may only Vote for 1 planet to start.
4 - Planets with the highest votes up to the Faction number of planets get chosen.
Now number of votes is tricky.
First each Faction should get a number based on number of opposing Factions. This puts starting numbers at:
Steiner - 6
Marik - 3
Liao - 2
Davion - 4
Kurita - 5
Rasalhague - 4
Falcon - 2
Wolf - 4
Bear - 4
Jaguar - 2
Second, those numbers have to be modified.
I thought about adding votes by Faction size but it rewards 3 (Steiner, Davion, Kurita) more than others.
I thought about adding more by Faction population but that would be like the previous Faction bonuses that caused players to go where they got the extra CB & other rewards.
Unless some other method comes along, Falcon & Jaguar would have to get a +2 bonus and Clan votes would have to be modified to keep a roughly even number between them. Claim the bonus is due to having longer borders with IS Factions.
IS votes I don't see as needing modification except if the number of borders changes and something I missed.
Using this voting system, the new algorithm would choose planets from all fronts about 3 or 4 times the number of votes and let players choose which planets get invaded. This allows for some political corruption and strategizing by providing more focus on certain fronts and less on borders with allies. (Where's the evil face smiley?

I am also getting corrupt thoughts about having voting for alliances in game. Currently, I know any IS Faction can defend a world invaded by Clans, I think Clans got the same. Change this to:
1 - Allow voting for who your Faction's allies are.
2 - Alliances are formed based on reaching a certain percentage of votes from players of both Factions combined. If the threshold to make an Alliance is 45%, Liao and Marik can have an Alliance if enough players from both Factions vote it up to 45%.
3 - Every player gets 1 vote.
4 - Only players from Allied Factions can join on a Planetary Defense.
5 - Alliance voting comes up on a schedule but not during every Ceasefire. Say every real time month. Allows for shifting Alliances.
So that's the rough, unperfected ideas.
Reply with your own corrupt thoughts. (Again, I need an evil face smiley!
