I use my Bridgestone Dueler AT Revo3s (not the same as the OEM Duelers on any trim) on and off road. They are a good tradeoff between off-road traction and daily driveability. Of course. They won't be that great in sticky mud, but if that's your thing, you're still keeping your Falkens. In the size you want, I think they have a 60,000 mile treadlife warranty. Mine are 35s, so only come with a 50k warranty.
I think they'd be an excellent everyday tire, and you could use your Falkens for off-road, or even do a little wheeling with them, just not in real muddy stuff. Good rain/snow/dry. But I do hear the Falken ATs are great too. Mine came with MTs, like yours.