Searching for lost balls is my bane. There is nothing more irritating than getting to a tee and seeing a bunch of clueless and inconsiderate individuals investigating every gorse bush and tuft of grass on a wide area.
If you are playing a friendly game, walk towards where your ball seems to have gone, look for no more than a minute, and then drop a ball whilst conceding the hole. Your playing partners whould have a perfunctory/polite look too, but that's all.
If you are playing a formal competition, hit as many provisionals as is necessary, but do NOT oversearch for the original ball, unless you have a really good score going (or, in match play, you are still in the hole). In those cases, wave the group behind you through at the earliest opportunity.