I almost hesitate to tell you this NOW, but this whole thing could have been easily corrected had your attorney handled it properly.
No matter WHO screwed up and recorded the deed, all that was necessary was for that person to file an Affidavit of Erroneous Recording. That would have effectively reversed the effect of the deed into the buyer's name, and would have resulted in your property being lifted from all the judgements that attached. The Affidavit says, in effect, "pay no attention to that document. It never should have been recorded, and you should pretend that it never was." End of story. End of problem.
You'd still have had the issue about the taxes, but you could have raised enough of a stink with the title/closing company (and I do believe your attorney is right in thinking that THEY screwed up, because typically they would be the ones holding the deed) that they would have worked with you to fix this problem.
The poster who suggested that you rattle their cage is right. I never said this, (

) but here's a little motto that corporate America (and title companies in particular) lives by: You can go broke winning lawsuits.
The upshot of that is that IF your attorney presents a letter that sufficiently establishes your cause of action and IF the title company is sufficiently convinced that you ARE prepared to pursue this lawsuit, no matter the outcome, they will often just cut a check to make you go away. Why? Dollars and "sense." It makes no sense for them to spend $50,000 in legal fees trying to defend themselves against an $8,000 lawsuit. Win or lose, they STILL lose.
Face it: they messed up, and you were harmed by that mistake. I wouldn't send a "nicey-nice" letter. I'd send a "We trusted you and you screwed us!!" letter. Nicey-nice and "would you please" will go into the trash can. "I'm mad as hell and I'm not taking it!" signed by LawyerMan will be taken seriously.
In fairness, it is not the responsibility of the escrow/closing company to pay your taxes, of course, but at a minimum, you paid them a fee for a service and they fell down on the job. Their first offer will be to reimburse you for all the fees you paid them. You can say "thanks" and leave it at that, or fight harder. You might be surprised. IF they take you seriously about suing them, that is.