First off, I am not a big fan of trading one of our SP's. That said, what about:
It would have to be agreed upon prior that Bailey would sign an extension with the Rangers, which he likely would, given that he is from there. He's only 25, albeit with a hefty contract. Then we could move Cingrani to rotation full-time once Cueto gets healthy, move Cozart to a role player and infield backup, and drop Izturis from the roster.
That said, is Andrus that much of an upgrade over Cozart? Not if you believe his 2013 numbers, IMO. Thoughts?