Just came back from Brazil yesterday and going through customs with Advanced Parole was pretty easy. They just sent my wife to the secondary room and waited about 20 minutes, they didn't ask any questions, just stamped her AP when it was her turn and she went on her way.
Also finally received medical RFE, so we sent that out yesterday as well. Today I-130 was approved! Now just waiting for them to receive the medical RFE response and make a decision for I-485.
NOTE: Our local FO is Dallas, but the RFE requested us to send it to the Phoenix FO, so I guess our case is there?