One pattern we keep seeing: teams set a max budget or max iterations, but the expensive part usually starts earlier, when the agent keeps retrying without new evidence.
A better stop rule seems to be: before another retry, the agent should show what changed, what verifier passed, and what would make the next attempt stop.