It's not limited by network speed because I have HOMEBREW_NO_GITHUB_API and HOMEBREW_NO_AUTO_UPDATE enabled. It's not like I just today stumbled into the problem.
Brew's not even consuming much system cpu time during `brew search`, despite hogging a core for a full minute.
Even just `brew help` takes almost 10 sec cold.