I had a client who had a tax lien and I remember calling because it appeared Experian wasn't reporting correctly. They told me they don't necessarily report the judgments / liens as paid, that they only report its existence.
Unfortunately since it's under your name and reporting, I imagine it would be quite difficult to have removed, since it's legitimate.
Like the other responses say, a 709 credit score is still going to get you favorable rates, but you would get slightly better pricing with a middle score of 720, and a little bit better with 740.
Unless you're looking at a jumbo loan, you should be fine getting a great loan with a 709. You could ask your loan officer to run a What If simulator to see how much of a score boost you would get by paying down your balances even further. They could also simulate what your score would be without the judgment. They have to pay a fee for this service - I think it's about $6-8 per bureau.