Yes, I would still search.
I do approximately twelve boxes of halves per week, give or take. At twelve boxes per week, if I found a single 40%er per box that's a little over 1.75 ozt. per week, and just over 92 ozt. per year. Still well worth it to me, when considering that it's a savings vehicle. I'd be adding around $1200 (at today's price) per year to my total savings.
I have fine tuned my pick-up and dump schedule to the point that I minimize time spent traveling and completing the pick-up and/or dumping task. To the point that I dump, travel, and pick-up in the matter of 45 minutes on my lunch breaks every day.
Time spent searching is done while I'm just sitting around at the end of the night. The only real cost to me is wear and tear on my car, around $500 per year, and which I consider the dues for pursuing this hobby. Which, coincidentally, is very much cheaper than the fees associated with my other hobbies: Jiu-Jitsu and weightlifting.
So, hell yeah I'd still search!