You can edit our layout either via CSS or in the template file, preferably by creating a template override of components/com_storelocator/views/map/tmpl/default.php
As for functionality, we would need a link to your site to investigate further, or you can submit a support ticket at the bottom of our site.