Somewhat inconveniencing 1% of people per year seems like a reasonable price to pay for local legislative control.

That said, I've moved across state lines before and didn't find it that inconvenient. I just had to re-register and do a smog check.