Printing this map out will be a bit easier if you use legal size paper... 8x14.
Use a program like IFranview or HyperSnap and convert the map to jpeg format. Remember jpeg files are smaller than bmps. Then find the the scale of a section that you want to fit 8x14" paper and then take screen shots of each section. I have a feeling it'll take a lot of paper and ink no matter what you do.
The idea of putting it in SHIII Commander 2.6 sounds like the best route to follow.
Miss B.... great work. JWD S!