I've got Anquet instead of memory map, but surely the same method still holds?
I simply print out to an A4 PDF file at 50% zoom (or 71% zoom, I can't remember which), and then print the PDF file out on A3 paper. Depending on the settings of your PDF writer, you shouldn't get much loss in resolution.