> What’s happening here is that these people were here on tourist visas or completely illegally. Then at some point they married a U.S. citizen and filed a PERM application.

There's no PERM process in family based adjustment of status. You're confusing FB AOS with EB AOS.