Actually yeah I recall that, I took a break from War3 when 1.14 hit but I remember search times weren't an issue until Season 2/3/4 (I forget which one they decided to tighten the search range, but I remember their announcement about it). That was also the time when FFA search times became impossibly long until you always maintained a less than 50% win/loss ratio.
Honestly all they have to do is revert back to that original state and we'll be fine. But they can't even move servers without fucking everything up, so even if they had the desire to do it, I doubt they would have the brain capacity to accomplish it.