My case may be simmilar,
I came in USA on a Visitor Visa. Got a job offer with Substiution of labour. I-94 expired Aug 02.
Although my cases of i140 filled in July 02 and i485 are pending and I will receive EAD/AP, still my Lawyer says NOT to Travel unless its a matter of life and death.