Not to scare you guys but I heard a bad news that recently a guy who went to Nepal under TPS denied entry at NY POE. I do not know the details about his case but told that he was out of status before TPS. So, I would suggest hiring lawyer.
Please share if you guys know anything about AP, esp POE clearance is entirely at the discretion of the Immigration officer however. Nothing is for sure and every case is different.