In theory you shouldn't need the API key. It's not mandatory for Google Maps API v3, and now that CF 10 finally uses that version of the API, it shouldn't be mandatory in CF either. Just try deleting it in the CF Administrator and see how that goes.
Failing that, just ditch <cfmap> and write it yourself in Javascript. The Google Maps API is mostly very straightforward.