It really does seem a local/global maxima problem with the way they're trying to improve. I think they've been locking themselves into the local maxima, and at their scale it's probably really hard to expand the search beyond what's 'safe and known.'