...Simon the Zealot. Literally. He may just as well save the category from timing out almost every game due to lack of searches thanks to Nazareth:
Simon the Zealot (Di)
Type: Hero Char. • Brigade: Red/Purple • Ability: 7 / 4 • Class: None • Special Ability: Negate and discard Rome and a N.T. Idol. First Strike. Protect your hand and deck from opponents' cards while this Hero remains in play. • Identifiers: NT Male Human, Disciple • Verse: Luke 6:13-15 • Availability: Disciples booster packs ()
It's been ruled that Protects target, and so a protect can't protect an already protected card (See Thaddeus vs. Trembling Demon). So if you are able to get StZ's ability active, you might have a shot at protecting your deck from being protected from searching. So feel free to use all the Searches you want. Just make sure you have Simon.