Agree with you on the paralegals!
Been there done that. Would have definitely gotten buggered if the paralegal had not mentioned what he told me to the lawyer and the lawyer actually called me to correct the situation!
Interestingly the matter under discussion was this exact same one of travelling on H1 without AP in hand.
So from that long conversation with my lawyer, here is what evolved:
1. It is very much legal to travel on H1 even if you have AOS pending, just that when you enter the country, display the 485 receipt to the immigration officer in order to ensure that the duality of the H1 is held, and your AOS is not marked for abandonment.
2. Those she said I could do the above, she did not recommend it and instead asked me to wait if I could for AP
3. In theory your AOS is actually put on hold while you travel out of the country and then when you re-enter, processing is resumed, but in practice the INS has no bloody clue, and doesn't have the resources to track the above.
4. Going by 3. above, it is technically feasable to apply for renewal AP, travel on current AP, leave and re-enter the country, since your renewal AP should also have been put on hold while you are travelling outside the country. And get approved only after you enter. Offcourse things don't work out the way they are supposed to, thanks to the identical problems reported in 3.
The above is the reason I disagree with poongunranar, not to say I disagree with his opinion completely, but this is a grey area without clear cut demarkations for every eventuality! The interpetion of which is upto minimum pay adjudicators.
How you draw your own conclusions is up to you, but the above is what I believe to be true, and it does seems logical to me. But hey who can tell with INS!