This is sad, but I noticed after few years of solid US work experience and strong references your background doesn't matter that much anymore. Have your fiance visit Finding work in US section on visa journey to prepare for work search. It's also a very good resource for immigrants waiting for EAD to exchange ideas, share success stories and to vent about looking for work.