I think this is where AP gets a little bit tricky. It seems to emphasize that if you previously had an executed deportation, then re-entry would be difficult under DACA and AP. But for those who had deportation order but never executed, it seems DACA and AP would work.

I'm trying to clear this up myself as well. My attorney assured me that my case is okay to travel with DACA and AP even though I had a previous removal order, though never executed.