Hello,
Thanks so much for such a detailed and thorough request!
The ideas you provided are really great, and some of them we already have here.
To get notified once they are released, feel free to subscribe to them, as they are likely to be released one by one than all at once 
Option to set names - Option to use name instead of address in backend
Multiple locations on the same address - Allow Multiple Locations at the Same Address
Multiple categories - To allow the user to filter the map locations using multiple categories
Thanks a lot for your contribution!