I had heard similar - that if you go to CA, you have to pre-emptively sue to get out of it.

Are non-competes enforced often enough that this is an issue?

I've only heard of a few cases, and these were notorious hedge funds, or flagrant post-move poaching of employees. (Not just "I'm gone" but "I'm gone and taking my team even though I signed something that said I wouldn't.")