I know at least one person who joined a Michigan startup, moved over, got sued by non compete, and the new employer just didnt want any hassle and laid them off. This person had to leave country then.
The take home is dont take tech jobs in states where non-compete clauses are still legal.
Sue them back. Represent yourself. Get compensatory damages. They will lose unless you can support yourself. Do you think any state is going to let someone go on unemployment and withdraw from the public dole just because some private company wants to gain some competitive advantage. Lol
But I do agree in general, never take compensation upon leaving a company, for whatever reason. Then everything is certainly unenforceable.
As for leaving the country... even if a non-compete is found to be enforceable (due to you being self-sufficient, or sufficently compensated), then the scope cannot be country wide. It has to be limited to a particular reasonable geography and a particular reasonable field.