Not all vehicles without titles are illegit. In some deep south states, the state won't even issue titles for antique vehicles.
It still sounds like a hassle, though.
However, I'd also be concerned with the reconstructed-type titles. Check with your insurance company on those - they may balk at insuring it.
Good luck!
