You should apply the AP as the federal notice does only apply for TPS and EAD. Don’t forget to copies of last EAD and TPS approval letter along with the correct fees. Traveling with AP or Combo card does not have any hassle besides you have to go to the secondary inspection for different stamp so called parole stamp. Waiting times might be vary during the secondary inspection. I travelled many times and went very smooth.