I've been eating here for 21 years. I walk around and think, 'What's the lesser of the evils?

It's stopping the lesser of the two evils.

You are no longer the lesser of two evils.

We end up sort of accepting that is the lesser of evils,

I'm just deeply disappointed that once again we may have to settle for the lesser of two evils.

If you have difficulties making a decision, choose the lesser of the two evils.