Just upgrading to latest GMaps API, and enable "progressive loading" of entries.
Consider using Google MyMaps as the backend. This would allow us to include more layers of information on the base map, like highlighting areas or reference sites, etc.
Switching to WPMap plugin by Montera34. It users OSM, though...
Some possibilities:
UX still to be studied for this.