@Black_Elk I and David have tried something based on your suggestion on the first page of this thread. We skipped combat for all the powers during the first turn. And this (in my opinion) turned out great!
No combat during the first turn let the Allies protect most of their troops, it provided much more variety to the gameplay - each of the players could opt for several opening strategies with much less “known” moves in subsequent turns.
I’d vote all the veterans should try it.