Due diligence - researching for liens and mortgages

I have typically paid a vendor to search for liens, mortgages and other encumbrances on properties I’m looking to acquire...but it can get pricey when a lot of properties are being considered. Also I found out the hard way that it’s really smart to redo a lien search the day before (or on the day of!) closing. Advice please: how can I do these types of due diligence searches myself on properties I’m considering? Most of my investing is in south Florida. Thanks in advance!