This popular suggestion is finally reality as a new game option, Initial Troops. It has 2 settings:
Automatic - the usual 3 armies

Manual - players decide where to place their armies in a blind freestyle round

See Instructions -> Game Options for more details.
As usual, thanks to everyone who suggested manual troop placement or provided feedback on the suggestions. Credit for this particular solution goes to c1arinetboy
Enjoy!