Hey Tijemn Smith, I have used this plugin and believe me its really awesome, user friendly and powerful.
Here is some suggestion if you like for your new version(Ignore if you already added) :
-Provide back button after the search result on store listing.
-Provide new page for the store where store description with the more pictures.(May be for premium version)
-Provide List View/Grid view option
-Let users to decide whether they want map only/store list only or both.
-Give print option on store list.(I know It might be weird to you but my client asked me for that in past)
-Last but not the list GIVE DONATE option as well :)
As it is the only store locator plugin that is have high ratings, this features in future may give more power to user.