Might I suggest that "least worst" is a perfectly suitable formation if it is meant to tweak the mind's ear?

Similarly (in a story involving Yogi Berra though even he admits he never said half the things he's credited with saying) a person who was known for his chronic tardiness once arrived at a meeting just two minutes behind schedule. His comment: "This is the earliest I've ever been late!"

Makes sense t' me!