The majority of your wear from "high speed" inter-state driving produced a lot less outer edge scallop than my Max which was subjected to a lot of "cornering". You didn't mention as to what air pressure you were running??
With your inter-state driving you would be a good candidate for a Bridgestone Battlax as a front tire
Some pics of my Max with 30,300 miles of wear!
DSC_0005.jpgDSC_0002.jpg