I see no mention of costs in these definitions.

Let's try a basic and, dare I say it, rational way of trying to achieve some outcome: you look for a better alternative until your estimate of costs for further search exceeds your estimate of the gains you would get from finding a superior option.

Agree. Thus in footnote 3 I wrote:

[3] Rational maximizers take the value of information and opportunity costs into account.

Continuation of this comment