I was in the exact similar situation few months back and I decided to use AP (advance parole). In order to make decision whether to go for H1b stamping or to use AP, you have to weigh a couple of things. Are you single and planning to get married? If so, going for H1b visa is the best solution since your wife can enter US in H4 visa and you can add her in your pending I-485 as a dependent.So, she will get GC soon. If you don't go for H1b stamping, and you enter US in AP , your status will be "parolee" and god forbid, if your I-485 gets denied for some reason then you have to leave US within 30 days.

On the other hand, if you aren't planning to get married or are already married and your I-485 case is straight forward (like no criminal history, no out of status issue, good company sponsoring your GC) then I wouldn't bother to go for H1b stamping.

I amn't a lawyer, so please take this advice on your own risk.