Axis and Allies was a game that screamed out for house rules to make it a little more interesting and fun. I hadn't realised that there was a minis version. The board scale and size looks very similar to Advanced Squad Leader. If you click the link and scroll down you will be able to see the style of map they use (very similar to yours) and that may give you some more ideas. Are you aiming at making the boards geomophic?
Very nice looking boards. Maybe you should produce a bunch of them and get gameprinter to make proper cardboard mounted copies for you!