Far too may failed optimization attempts in the tier 2 optimizer.

[markshannon]

The stats show that there are millions of optimization attempts, over 99.8% of which fail.
We should do something about this.
For tier 1 we use exponential backoff. We should do the same for tier 2.

Linked PRs

• GH-111843: Tier 2 exponential backoff #111850