I'd suggest looking at caching a bit harder - could you take an (automated) screenshot of the map, load that initially, and then only actually load the map when the user began interacting with it? If this worked, it would probably load faster too ;)