I think I have found a bug.
The way you described with the store template file works in principle.
But the setting of the zoom level is not taken over.
In the documentation of the shortcodes it also says “Defaults to the zoom level from the settings page”. But the zoom level in the store is always 1 or 2.
In AVADA I have found a way. You can create an “Avada Form” for each location. And this form can be added in the content of the location. Now you have full control with Avada PageBuilder the view of the location over the map.