If you can't be bothered to get documents from an employee and e-verify their employment eligilbity in 5 minutes on a web app, you shouldn't be permitted to run your business.
Because something does not have absolute accuracy does not mean you do not do it. Pass, fail, and refer are perfectly acceptable, with a legitimate and efficient appeals process if you truly are eligible to work and are denied through the verification process.