ORIGINAL: SeamusG
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.
Thanks very much for all the input. I have never seen the printer that you mentioned, but I am going to go looking soon. Another question though. What do you have for a scanner? I do have one, but it, like our printer is limited to 8.5 X 11 inch sheets. Do you take your paper templates to someone to get scanned?
Thanks