Matt,
That is a difficult situation. If you don't trust the data that much at this point, then you should look carefully at your process and the permissions granted to people in the system.
I'd probably look at locking down Leads, then training sales repeatedly.
SFDC is a shifting system so you have to be willing to tolerate a level of error.