Metadata search is too slow

It takes a couple of minutes in prod, that's understandable but way too much.

---

Migrated from T1517 (view on Phabricator)