Don't fret too much about the lien at this point. It is common practice for contractors in FL to place a lien on the property even before they start the work to ensure they get paid at some point down the road. When the job is paid-in-full, the lien is cancelled.
If you have to sue, the lien...