Just thought of divulging in this thread, you need TPS approval letter, approved Advanced Parole (Travel documents). If you just Travel with TPS approval letter without Advanced parole,
your TPS will be considered as abandoned. Good luck to both of you, safe travel, and please keep us updated.

Cheers!!