I took a look just now and did not encounter any not found error with Google services. I looked through the site and didn’t see the Google map. If you want to add that back in, I’d be glad to see if I can spot anything there.
There are some WordPress hosts and/or plugins that can help optimize your site. If your host offers those services, I would go with what they offer as it will better fit with their servers. That’s one reason I host with WP Engine. They keep my sites running great and I don’t have to go digging through server configurations. That’s not my area of expertise.
Let me know about the map and we’ll go from there,