I also find it stupid that if you executed say 1000 soldiers later in the game, the enemy could just produce them again...

In the start of the game, of you executed 1000 soldiers, the enemy would barely be able to cope, you would just march your armies on them and destroy them