To explore any vast search space, you have to apply some randomness though.

Precisely because you can never explore more than a tiny bit, you can't know your snap judgements are not systematically blinding you to important stuff without just trying things at random sometimes.