You're doing a great job vaughn! I too think the size you have is good to help with the clarity, so I do hereby approve this size for the large map. One thing that should be worked on is the attack routes. Right now there is a lot going on with all the arrows and such. Have you tried just making the 2 way attack routes a continuous path, and then use the arrows for the 1 way attacks? That might help "unclutter" the playing area a bit. Also I think that for the same reason, you might want to merge a couple of the regions. For instance, Bali and Madoera and call it Bali.
I noticed that you have a lot of 1 way attacks, most of which are the fleets to ports. You can remove those arrows and just add text to the legend that Fleets can 1 way attack closest port. This will clean up the map a lot!