Are you aware of OpenStreetMap.org ? They have an entire ecosystem of APIs and services and download-data-and-serve-it-yourself options.
But as you said, you can self-host the maps (and geocoding/routing) with a server beefy enough.
Sounds to me like there are still are gaps that new services could fill to make it easier to use.