If you don't mind the materials used, you could try printing your maps at Artscow on pillow cases, towels, blankets, etc. They even offer printing on shower curtains.
The pillow cases are 30"x20" (standard bed pillow size) and the price is $12/one sided or $18/two sided.