Found this older post by the author, Lance Cleveland, the SLP theme naughty list, and other posts from long ago when he was revamping the plugin over 4 years ago.
I looked at the Bodega theme site and under the Custom Shortcodes, they have Google Map as part of their core . It is a very limited map tool, but it explains why you had a conflict and required the override , i.e checking turn off SLP Map as you mentioned . There are so many themes and configurations out there. That is why we ask people to please let us know what themes work well with Store Locator Plus. Lance is developing a new Premier theme and additional one click styling. Stay tuned for a post about it soon.
Good luck on your sites.