It certainly is a map, and a very nice one too I've got a couple of thoughts:
Like the rest, I think the colors are too similar to be easily legible. Diamond's cross-hatching idea sounds good, and it might help to tone down the parchment too.
The frame, text and compass looks more digital than the map, which is quite soft and fuzzy. Some blur and lower opacity would make it blend in more.
I don't like the font It works at this large size, it's easy enough to read, but I think it's too fancy and exaggerated.