My personal experience has been more like iOS can randomly, intermittently get in this state, and once I reboot it seems to ‘unstick’ it for a while. (Like it’s been weeks or some months since I last had to myself I think.) Though I’m not changing app icons daily, and I guess I might reboot more than most with development going on here.
I would be curious if you or anyone else is experiencing this much more frequently and if so if there’s any pattern to work out – maybe an older device with lower memory, or much more frequent icon switching in general etc.