That's an antique map indeed! Very harmonious.

I have the same feeling than others about the colors. It happens often when you blend things together... I use to do a lot of tests (changing taint/saturation/brightness) to get the "what feels right" both artistically and legible.

I would probably reinforce the coastlines a bit, too.