How it happened: Book Cover-A Pirate's Life for Me
Which made the old NC coastline the right topography for a pirate novel set there. The proper amount of sepia to make the map appear old and the right font against the grid set everything right.
There were a few attempts to add a compass or other flourish but the cleaner cover won out.