> It actually is a required step for the H1-B. I've heard it's more relaxed than the green card check, though.

If that's the case, that's ass-backwards. The H1-B check should be more stringent, and the green card check should be more relaxed (or not be done at all).