"yes, if it pulls its a tire! also i dont buy the tie rod story your told, unless the frame is bent." You already switched tires so doubt that's the problem.
"I checked the frame as best I could," No way you can check the frame with the same degree of precision a frame & body shop does. Take it to *another* good frame & body shop and explain what's going on and ask them to take a look-see to detect accident work and if there is have them check the frame because if it's bent you'll never get it to track straight. Doubtful a brake pad is dragging because it would get hot and you'd smell it. From what I see, about the only thing you haven't done is have the framed checked by a professional.
Costs $20. to run a car fax at
www.carfax.com and it should show wrecks.