How wonderful to see so many useful replies, thanks a million @MortenCopenhagen and @ErmesT !
@MortenCopenhagen - indeed, I am struggling to imagine how the UI should change, so it serves best. I am imagining something like this -
When you first open the map, the screen to display the map, and at the bottom - “View map legend” pop-up screen to appear - similar to google map:
And when the user selects the entity of desire, the legend to minimize again. I believe this is what @ErmesT is suggesting as well.
Also, as far as I know - there is no My Maps forum.
@ErmesT - many thanks for escalating this to the Google Earth team, I was not aware of the relation between My Maps & GE. I actually submitted feedback in Google Play months ago, yet no reply followed (or resolution), as probably this topic is of low importance.
Also, thank you for quoting the suggestion by Google, I tried it and it works! This is exactly how I imagine it to work on Google Maps app as well.
I am looking into options on how to make it as simple as possible for customers, because the map I am creating is going to serve the visitors of a large resort. The embedded map is a great suggestion, thanks!