I feel this new policy alert may work for people who start the EB petition after they come back, but not for people whose EB petition is already running prior to TPS and who have had 'unlawful presence' in their past. — see policy highlights

From the policy alert — “Provides that USCIS may deem past travel under advance parole to have been an admission into TPS in certain cases.” This means it’s case by case basis. Best bet is to re-enter again on an AP.