Search Header Title in each template of your Store Locator can be updated from this field in ASL Settings, Admin user can also pass it with the shortcode as below.
[ASL_STORELOCATOR header_title="All My Shops"]