I'm sorry The A-Team I am going to have to disagree, this is in no way a google issue. Google is in the business of profiting off their products, why should geocaching expect to use it for free when people are paying to use geocaching services?
I believe the true issue to be the implementation of the current maps and how they work (more like dont work). As someone else mentioned opencaching utilizes bing maps, which in my few seconds of looking at their site seem acceptable. Would there be this many people complaining had they implemented opensource maps that actually load and act similar to past google maps? Probably not.