The local print shop used to be able to laminate things up to two feet wide and up to 8 feet long. A print shop is likely to be able to print a large map as well. Printing to regular paper and laminating is probably a good option.