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.