Hey man - YOu should take a deep breath for a second. ppphhhhheeewwwww!!!!!
ok. seriously - don't worry too much about the carfax until you know EXACTLY what they six records are. Please remember that carfax keeps track of things like sale date, title transfers, lease trasnfers, etc....
Now the tie rods. I had the similar problem with my SE. They did go out fast - but haven't in about 60K miles so I think I'm golden for a while. I'm not quite sure what parts the tie-rods work with but maybe it's something else that's bad that's causing the tierods to go out prematurely? just something to think about.
good luck with the repair!
