Sqaurk, if you're taking getting your maps from a print shop anyway, you can just have them laminated for only a slight bit more. I would think it would be far easier, less expensive, less messy, and should last nearly indefinetly, over painting them with clear varnish. I've done this myself.

J.