12% IRR is going to be pretty close to the hurdle rate for a company like Fedex, it's by no means a BAD investment but it's not the gigantic no-brainer the raw numbers make it seem.
As you point out tho, the kicker is that you have to replace the trucks regardless, so then it really is a no-brainer