The map does need to go.
I've been a one that's supported many aspects of it from the start, and I still do. However I will also admit there is one significant flaw...it is far to big for the size of the AH community. That applies to the size of the community now, and probably over the next 5 years as well. We're just not going to fit into this map anytime soon, at least not at the growth rates I've seen here. As an aside, I have no idea where these numbers of 1000+ during prime time are coming from either...its definely not from current growth rates, which have been nearly flat for the past 6 months.
Most people view its functionality based on prime time usage from a North American time zone perspective. With 350-450 people (max numbers I've seen in this map) during prime time the map is functional most times (say, 60%+ of the time you log in). Fights can usually be found. That other 40% of the time you might have a hard time finding the sort of action you want during prime time. I see this more and more now...lots of gang-bang type fights or milkrunning and fewer and fewer balance battles.
Check in during non-prime time hours (or through the prime time hours for the rest of the world), when there's only 100-200 people online and things become pretty frustrating. Fights that are balanced are pretty much nil. Moreover numbers seem lower than usual as I'm sure many log in, look, get frustrated, log out. That exacerbates the problem. But this only makes sense. If the map is marginally effective for peak numbers, its going to be far less effective for off-peak numbers which are 50-75% lower.
Thus the map is marginally effective with the peak load of AH right now. Its completely dysfunctional for the off-peak loads. Being that any significant growth is unlikely to bring those numbers up I don't see maps of this size being practical for some time to come (years, not months). When, or if, the time comes that the user base has doubled or tripled, then sure, try it again. In the interim the old maps need to be brought back and, if needed, the new strat disabled to accomodate that reversion. Until such time as 2-3 more appropriate, scaled down maps can be deployed simultaneously, that is the ideal solution imo.