I think we still cannot travel abroad because we will run into the 3/10 year ban.

Having an advanced parole does nothing for you if you have incurred more than a year of unlawful presence.