A l'impératif ou en interjection, cherche s'emploie aussi au 19e siècle pour marquer un défi (= "tu ne trouveras pas"). Mais ça ne correspond pas à la citation de Toulet.
NIGAUDINOS […] Je vais mettre toute la maison sens dessus dessous. Il n’échappera pas à mes recherches.
GUSMAN, dans le coffre. Cherche. (Ribié et Martainville, Le Pied de mouton, 1817 [1806], p. 17.)
ROSE. Le meilleur, c’est qu’on ne sait pas où elle est. Les parents font partout des visites pour s’informer… Oui, cherche, et tu trouveras. (Cavé et Dittmer, Les Soirées de Neuilly, 1828, t. II, p. 300.)
Bras-Rouge est contrebandier : je le dis sans traîtrise… car il ne s’en cache pas, il s’en vante au nez des gabelous : mais cherche, et attrape si tu peux, car Bras-Rouge est malin. (Sue, Les Mystères de Paris, 1989 [1842], p.77.)
On peut retourner la maison, je défie qu’on les trouve… Et il l’a assez retournée, lui, le malin ! Je l’ai entendu, la nuit, qui tapait dans tous les murs. Cherche, cherche ! Rien que le plaisir de voir son nez s’allonger, ça me suffirait pour prendre patience… (Zola, La Bête humaine, [1890], p. 80.)