Is it such a big deal?

That sucks man, because here in AZ I can pay my insurance company 50 bucks for a title bond, then take the car or bike down to Motor Vehicles with zero paperwork and walk out with a title and a new plate 30 min later.
No title, no bill of sale, nothing and it's under 100 for the whole thing.