... there were some performance issues ...
I thought that might be the case. That's why I suggested the separate page with more maps. It would only be hit when a person specifically goes to it rather than every time the maps page is viewed.
Even better (from your end), you could cache it to only refresh every five minutes or so. That ought to solve the performance problem.
Just my thoughts on the matter. Thanks for listening.