I don't know about how Georgia titles something like that but I had a similar situation to this last fall, quite similar actually. The truck is was looking at was almost the same scenario, the dealership claimed the title was clean but "branded" in a way.
The truck is was looking at was also...
Rodents, plan for rodents, especially if it is outside. Sprinkle some red cayenne powder around your engine bay, keeps them out, and make sure the inside is free of ANY food .
Pull the 295's off of it when you are towing and run factory size rubber, I bet it would make more than a little difference, I know you probably wouldn't like the looks but it would pull better and handle better also.
It looks so good that you had the cow smasher painted to match! Everyone up here puts them on black and they just look like hell. Truck looks really good all around, that color combo is classy.