Hi,
This isn’t a problem with the Google Maps, but actually with your hosting. For the first link you posted, it took 1 minute 27 seconds for your server to respond; after that, the rest of your site loaded fully in just under 9 seconds for me (I’m based in Europe, so those 9 second could be 2-3 seconds for Aussies).
Of course, having 4 Google Maps embeds on a page does impact load times, but it definitely isn’t the cause of your extremely slow loading times. If I were you, I’d start looking for a better hosting provider to be honest.
Regards,
————————————————————————————————————
Cosmin – Support