I think the Falkens meet all your requirements and are probably the best bang for the buck tho I've never used them.
I would, tho.
I ran KO2's for about 12 years on two different SUV's.
Confidence rating - 100%, I think only a real snow could beat them.
If you're off road often, very hard to beat.
But that doesn't really sound like your application.
I won't run them anymore, IME around their half-life the ride just becomes too uncomfortable to bear and I'm far more onroad these days.
On the 4Runner, I'm running my second set of Discoverer AT/S (4s now) 275/65/18.
Love them.
Not quite as confident in the snow, but very close.
The ride tradeoff is so worth it tho.
And I've never got stuck with them either.
I would suggest downsizing your Cooper XLT to a 60 instead of upping it to a 70.
I have a 3" lift and I rub on the extremes.
It doesn't really bother me, but I would never get a larger tire than I now have.
And I could do wheelwell work if I really wanted to.
I don't think you'd lose a thing by dropping to a 60.
I would say the 60 XLT, the Falkens, or the Nitto's.
No experience on the Nitto's except I know some other guys who run them and really like 'em.
The 4S doesn't have the 'tough guy' sidewall you want.
Doesn't slow me down, I think my 4Runner looks tough enough w/o that rugged sidewall look and I love the ride and the performance.
I just posted my ride in the lift and tires section if you want to see the Discoverer 4s look 'tough'