Looks like Toe was all your issues, that plus slightly over inflated tire pressures. 35/38 cold pressures can easily become over-inflation after 15-20mins of highway driving. Old tires are also very sensitive to bad toe/camber and will start wearing unevenly.
I'm still shocked people make suspension changes and think it's ok to drive without an alignment.