Does it make it enforceable: NO.Unless you use some authentication in the chain of signature where it can be traced to a certificate that has been verified as owned by the person in question, these websites are useless. 

Can anyone lead me in the direction to unveil this mans authenticity or inform me if this is reasonable deal?

Does it feel authentic or automated?

While they may be evidence of a lien release, its possible they may dispute them later, also most county offices require a document to be notarized to be filed in their land records, and finally if you go to court a notarized document is self authenticating, meaning you do not need foundation witnesses to establish its authenticity.

I know who's just tellin going me prices and who's being authentic.

Be authentic!

Since no one knows the authenticity of those liens no one with any sense is going to loan any money on it without it being sorted out.

Larry is a sincere, humble, knowledgeable and authentic person.  

I can't get anyone to say they have, let alone authenticate it.

When you tell and show your authentic experience it not only helps others but while you are writing this you can clearly see what went wrong