Yes, a recording office is to be the place where things are recorded.  Final validity belongs in the courts, not a Register's office.  When a fraudulent document is recorded, the recording office becomes the provider of evidence.  If a recorder decides to "un-record" a fraudulent document, they are in essence erasing the evidence.

It looks to me that this new recorder is looking for a way to increase revenue by pouring over the documents he has to find a way to get them recorded again.  For a fee of course.  Perhaps what he could be doing as a public service is to tell those who have recorded documents that there could have been a problem with what they recorded and then let them decide if a re-recording is really necessary.  The Camden County Clerk has been doing that in New Jersey for years, and yes, sometimes, I agree and get the documents re-recorded.  But not always.