> on paper, the moment you were terminated you lost your legal status

That's not true. There's a 60 day grace period after your employment ends during which you still have your legal status: https://www.ecfr.gov/current/title-8/chapter-I/subchapter-B/...