Hard Luck!
Stain,
Hard luck, really sucks to be in this situation.
I am not totally convinced that INS can shut down emergency AP's though. I am sure someone will sue on that.
Stain, have you talked to a lawyer about this, and if so could you share the information. I am not sure that all iEAD work has been stopped. I suggest you go ahead and apply for iEAD if you can. While you might not receive it on the same day, atleast you can get it in the due course of time (say a month or two). From SillyMan's earlier post, it says FBI will run a name scan. Hopefully it doesn't sound/rhymne or spell like Osama, et all. And you should get away without a flag. That might mean your case will be processed inside 21 days.
Good luck