This would also be quite easy to mod. It's just a matter of someone finding the time I guess.
Edit: Sorry, it wouldn't be possible to mod the starting army to depend on the difficulty level. But you could just mod the AI nations to have larger/different starting armies.