Stop using hypothesis for tests that don't need it.

These hypothesis are only used to generate random hashes (and checking they are not already used). A single random hash is sufficient and faster.

---

Migrated from D1528 (view on Phabricator)