does anyone know of any options to have a map on my public website that shows where all the orders have gone to?
the only option I have found is 'simple maps' https://apps.shopify.com/simple-map-orders-custom
Outside of the app you mentioned, I wasn't able to find an app in our app store that has this sort of functionality. If you are looking for a tailored solution to your needs, the Shopify experts directory is a great place to find a developer who could create a custom solution into your theme.
If there is anything else I can help you with, please let me know.