If you got TPS, you can file a motion to terminate your removal proceedings with ICE. If they don't agree on terminating, they will agree on administrative closure of your removal proceedings. Then you can travel with an AP with no issues.