Alignment

[SCOTI]

You need an alignment now, not later. Expensive new tires have zero wear pattern in them until you start using them. As soon as that happens, the wear starts. Depending on how many miles are accumulated & how far off alignment is = how quickly a wear pattern forms. Once a wear pattern forms it typically continues wearing that pattern so that $$ spent is losing its value.

If you replaced a Tie Rod end (you mentioned replacing one so I assumed it was w/a new part) & the shop you took it to said they were "all bad" (including the one just replaced), I would question their assessment skills.