Haha, Apocalypse Now style huh?
Other places would include the box or container for the game… if you were planning to use something other than the G40 boxes. Unless you are not having a box for it.
The main thing that I was thinking of would be the nation specific setup/National Objective charts. Lots of people have re-done these to their own liking and include some sort of country specific artwork like tanks, planes, ships, leaders, flags, etc…
If you are changing the map I assume you may also be making rule changes? A rule book would be an apt place for more artwork too.