There is really nothing you can do

other than waiting with your figures crossed. You can try to call CIS, but it's no use. Remember, always renew at least 90 days in advance.

If your wife does not get her EAD by 5/19, I suggest she temporarily stop working. After all, it's a contract job, and the gap is only a few weeks. It's not worth the risk for your I485 being denied.