I can tell you this from experience because I have successfully applied for Advance Parole for my clients on TPS. The clients then take a short trip to their home country and then come back legally, with inspection. We then file for adjustment of status because we can show a lawful entry. This is definitely a viable option.
Best of luck.
Verdin Law Firm