So after not getting much help from my local Ford dealer on the Tire warranty, I called Hankook and they told me I could go with any tire vendor for warranty claims and they let me know that they are aware of the premature wear issues with Ford Ex's.
So went to America's Tire(Discount Tire in other states) and they worked wit Hankook to and they got my 70% towards new tires.
Ended up with Falken Pro G5's and with road hazard warranty added, I am out the door for $349. Not ideal, but better than full price.
Will follow up on how the tires perform, as we have trip to LA next week.
I have to say, this company's customer service is amazing! They also let me know that Ford Dealers can also do the warranty replacement, but they have issues with getting the credit from Hankook, so they tend to shy away from it.