Dans ce cas-ci, rechercher est inapproprié. Ce n'est tout simplement pas le mot consacré pour cette construction.
Rechercher signifie "chercher avec insistance, contre des obstacles". C'est ainsi qu'on parle de rechercher un remède ou rechercher un suspect.
Le préfixe re- ici est un préfixe de renforcement (cf. rapetisser, remercier, renforcer, raccourcir, ralentir, rétrécir, rallonger, remplir, redoubler, rembarrer...), non de répétition.
In this case, rechercher is inappropriate. It simply isn't the word used for this construction.
Rechercher means "to seek insistantly, against obstacles", as when one talks of rechercher un remède (seek a remedy) or rechercher un suspect (seek a suspect).
The prefix re- is here a prefix of emphasis (cf. rapetisser, remercier, renforcer, raccourcir, ralentir, rétrécir, rallonger, remplir, redoubler, rembarrer...), not of repetition.