Spousal Employment Authorization Document (EAD) is huge. IIRC, H1B spouses (ie, H4Bs) were recently allowed, but only if the H1B holder is applying for legal residency - which can take a while.

In this case, you can get an EAD for your spouse as soon as you get your parole.