Out of status issues are forgiven for spouses of USC's only for AOS and also for Consular Processing.
Only for AOS, if an out of status person proceeds abroad for CP, they usually trigger either a 3 or 10 year bar to re-entry for unlawful presence (ULP). A waiver is possibly but unlikely if someone departs under those circumstances.
The 3 year bar kicks in when ULP reaches 180 days, the 10 year bar kicks in when they reach a year of ULP.
Bottom line---do depart---don't do CP.
Not Over stayed only H1b stayed without pay stubs.