How about you roll a d6 at the beginning of the game?
1, 2, or 3: Germany opens (standard game)
4: ANZAC opens
5 or 6: France opens
In any event, turn order is maintained just as it is in the standard rules.
I think coming up with a custom setup for Italy to be able to open would be a worthwhile endeavor, but I believe allowing Italy to open using the existing 2nd ed. setup would change the game too much.
I also think a UK start would be too much of an advantage of the UK and the Allies. German fighters in S. Italy would have no chance to help Italy fend off a UK Taranto raid, and consolidating the Royal Navy in the Atlantic is way too strong of a move. I don’t see how Germany or Italy has a legit chance to succeed enough to win the game.
You may ask “how is a France opener not similarly injurious to German/Italian chances as a UK opener?” A France opener can definitely make Paris a harder nut to crack for Germany, depending on what the France player does on his turn. Germany would obviously need to devote more resources to conquer France, and it might even need an assist from Italy. Furthermore, a tougher France might mean the Germans will have to devote air power to this conquest, thus taking pressure off the Royal Navy. Looking at the setup, two German planes in Eastern Europe are in range of attacking France but are not in range of hitting the Royal Navy, so Germany’s Royal Navy attacks wouldn’t necessarily hamper their efforts in this regard if they threw only those two planes at France. However, it would limit the ability of those planes to help scramble in Italy against Taranto. Additionally, Germany’s opening move in the Balkans could also be hampered if Germany went after both the Royal Navy and France on Round 1. The reason I like this and why I think it’s not a game-breaker is that it forces Germany into some different decisions and forces a change in pre-ordained openers, but it doesn’t dramatically limit what Germany can accomplish in Round 1.
Also, because there’s a 50% chance that France opens before Germany, I think it would be fair to dispense with any bids.