I thought they were unenforcable in CA rather than illegal per se. I was under the impression that if the company continued to pay you after you left the company it was enforceable
Non-competes are actually illegal in CA.
If the company continues to pay you after you "leave", it strikes me that it's not a non-compete but rather a paid leave, during which time the Company can still direct your work (i.e. direct you to do none).