Sorry, I fear that I don't completely understand your point. Do you agree that there are individual differences in people, such that some people tend to search longer for a better solution and other people are more easily satisfied with their circumstances

Yes, I agree that there are individual differences in people. But your post is, at its core, not about people, it's about decision strategies or algorithms. You defined them in a particular way. I am, essentially, saying that your definitions have some issues.

But note that if you "operationalize" your definitions, you switch what is being defined -- from algorithms to humans, and these are very very different things.