Should permalinks be created when a category's parent is removed?

I am not voting, but a real live user was confused when his old URL didn’t work. I was confused that renaming makes a permalink but re-parenting doesn’t.

It does seem like there are a bunch of edge cases with lots of re-parenting.

Oh. This could be good enough and easy to do, maybe just give a warning when a parent change is made. “Dude. You just changed the URL for this category. If you want the old URL to work, you’d better learn about permalinks.”