IMO (and personal experience) brown wrapping paper sucks. Too much grain - too course. Very difficult to get a good "line". Sharpies (thin included) bleed everywhere. I like freezer paper. It's going to last. One side is waxy and the other side is a fairly nice bond type paper. You could always trace-n-scan to preserve the images digitally. Guarantee that light, temp, moisture or varmints won't affect the digital ink.

Finding a printer that can recreate the plans is fairly simple. I picked up an Epson Stylus 1280 that can print 13x44 on 100' rolls. Printer & 2 rolls cost $140 thru Craigslist. Just a thought.