Well it looks fine. Maybe the Space map in particular wasnt a good choice, as the spaces are too small, but I imagine it would work on a map with larger territorry spaces. Maybe the USA map or Alexander's Empire may have been better.
The reason I didnt put it on A3 paper is that do not hve any A3 papeer, nor do I have a printer that can accomodate A3 paper.