Doesn't sound too out of line for gift shop kitsch to me. "Old timey map featuring famous longstanding business" is definitely a pattern I've seen in promotional artwork.