Here's a little trick: I recently needed to print a birthday card - fast, and in color. So I went to the nearest photo store, and had them print it in A5 size. Cost me <1€ and came out great. They can also do larger maps, and the prices were quite reasonable. You might want to check into that. I have absolutely no idea how it'll look for your map, but if it costs a few euros for a4 size or so, it might just be worth the experiment. Of course, as the leabing bear says, it won't feel like an "old" map then.