You should weighthe number of steps saved by the search feature against the time to input (assume 12 WPM with onscreen input methods and 25 WPM with a thumb keyboard).
The rule of thumb used by zoologists is that a transmitter worn by a flying animal should weigh no more than a twentieth of the weight of the individual wearing it.