If you order brand new it's only $3,190 more and you can finance however you want and likely will be delivered within 60 days.
The only way I know for sure would be to use an escrow service. You could try to pay off the loan directly with the lender and get the title directly from them, but you would have to go to the physical location that the title is at to be sure. It most likely wouldn't be an issue, but if for whatever reason the title was sent to the owner by mistake they could have the loan paid off and the car...
Escrow would cost probably about $1,000 (usually 1.5% or so) which means you would only be saving $2k on the used car compared to new.
Selling a car can be complicated if there's still money owed on the loan, but it's manageable once you know the process.
www.carfax.com
I personally would not buy unless the seller can pay off the loan and have title in hand and then you pay the seller or they used an escrow service and ate the cost of that. Too many scams out here ruin it for the honest people, sorry.