It is for reasons such as this why I keep my color scanners and printers fueled and warmed on, sitting on the ready line. I print on paper up to 13"x19", and that does a decent job with big originals.
If you go the route of the color laser printer, I recommend one specific paper. Hewlett Packard Color LaserJet Soft Gloss Paper. It is fairly tough and fairly waterproof. However, I have seen it only in 8.5"x11" size.