I would guess that he is going to argue that the work was entirely within the scope of his license (having information from the city to the contrary can be helpful), and that the work was a complete satisfaction of your contract.
If he is able to prove those two elements he will go a long way towards proving his liens. (Remember, even if he gets his lien there is a long process to actually getting any form of foreclosure
or lien sale against your home so there is no imminent threat against your residence, other than on paper, even then you have 30 days to pay the lien before he could even start foreclosure proceedings, which take a significant amount of time in any event).
Given the nature of the litigation as you have stated it, and Florida Courts' current tilt in favor of homeowners, it seems unlikely that the contractor will prevail.
Thank you for giving me the consideration of not having reviewed your documents, but again, in this instance, the statute is clear and your local attorney is confident, the correlation appears very strongly in your favor.