Have you considered filing an application for advance parole? I believe the form is I-485, and you would receive an I-512 for travel until your permanent resident status is approved. I'm not entirely sure of the requirements for a such an application, though.
just a thought...remember, it's free, so you get what you pay for (i.e., may or may not be good information).
Steve
