You would think MTB tires/tubes are easier to change, but I've found that road tires and tubes are easier. I've had a couple flats in the past few years where, unless someone was holding up the nail or sharp piece of metal like a field goal attempt, it was otherwise impossible to puncture at an exact angle like that, but it did. I know roadies can be weight weenies, but I've found that Slime rim strips are worth their weight in gold when it comes to puncture protection.
Out of curiosity, do you run full psi on the Fly Ti?