As far as I remember, most nurses jobs do not qualify for H-1/E-3 type visas because a US Bachelor's degree is not required for the jobs. If you can find a job where a Bach. degree is the minimum requirement, you can be eligible for E3 or H-1B.

E-3 visas are available only for those jobs that demonstrably require a bachelor's degree in the field of work you will be performing. We recently provided assistance in an E-3 visa for a Shakespearean actor and teacher who was coming to teach acting classes in USA. He would probably not have qualified as an artist under E-3 visa, because to be an actor, a bachelor's degree in performing arts is usually not required. But as a teacher, a bachelor's degree was indeed required.

Applying for a green card should not be a problem for you or your wife. I always suggest filing two independent green cards where the option is available. This provides for a safety net if the process fails for one of the spouses.

Question 1: Redo the PERM or just the I-140. If redoing the PERM again then what's new in this regulation?

Answer: After 180 days, you can extend H-1 even if 140 is withdrawn.

Question 2: It seems that there is no easy provision for EAD/AP for approved 140 applicants. So is there any point in waiting for this rule or Should I consider Visa stamping is only option for traveling outside US? Please suggest as I waited for a year or long thought they are going to give AP.