I've found a way to customize the map, although it remains on the contact us page. You will need to edit the jscript_googlemapinator.php file in includes/modules/pages/contact_us.
Take a look at the Google documentation for all available features, but below are a few mods I made to my map at http://www.mcqueeneycoins.com/catalog/index.php?main_page=contact_us
To add the zoom scroll bar, I changed "map.addControl(new GSmallMapControl());" to "map.addControl(new GLargeMapControl());"
To disable the popup window that automatically appears (and to make it only appear when you click on the marker), remove "marker.openInfoWindowTabsHtml(infoTabs);"
To change the tab headings, modify what the red text to what you want it to be:
new GInfoWindowTab("Address", "<?=nl2brStrict(STORE_NAME_ADDRESS);?>"),
new GInfoWindowTab("Telephone", "<?=nl2brStrict(STORE_TELEPHONE);?>")
Likewise, you can remove the Telephone tab by deleting the second "new GInfo..." line
To list an address different than what you have as the default in Zen, remove the <?=nl2brStrict(STORE_NAME_ADDRESS);?> string. Replace with the text you want to add. You can use HTML tags here (<p>, <br>, <b>, etc.)
I hope this helps everyone who was having those problems earlier!