If they are married to a USC on a legitimate basis, the waiver will make all the difference - with or without status. If I understood it correctly, the bar is forgiven when it comes to adjustment of status when married to a USC - if they aren't, then the I-612 waiver becomes useless.
Please correct me if I'm wrong!