How screwed am I?

What I have heard is you can fill out an affadavit saying the particular sale never happened and it was sold to you instead. Typically you need the 'owner' of the car to sign this form for you.

Otherwise talk to a used car dealer near you and see if they have a tip or trick for you to use to get around your issue. They deal with shady title issues all the time.