When exploring available map services to use on the site, we decided to use Google maps for its advanced customisation API options that allowed us to customise the look of the map.
The idea of a custom looking map was at a later stage abandoned as it was increasing the page load times. Instead we opted for custom looking map markers that aligned it to the site styles.