First, background checks are obvious and I don't know any startup of any scale that's hiring engineers "without background checks."
But typical background checks would not catch someone doing this, and in fact did not catch him several times, clearly.
Background checks do not alert you to other business who claim to have recently hired someone, so it's not clear how this helps whatsoever. He had references, he had a LinkedIn, etc. etc. Your solution is made up.
If you believe background checks would help, then answer my prior question: which type of background check? The standard ones would not detect this!