Yes, but that is likely what you will have to do if it isn't refreshing it.
Last night I removed 4 channels because the music on them had become somewhat stale. I couldn't figure it out. It would appear to take several minutes updating them. But I had made a lot of changes to those stations, adding artist, removing artist. I will still hearing artist I had removed weeks later and yet not hearing but one or maybe two songs from new artist. So, I resisted just like you are, but last night I decided the hell with it, I have to do this. So, I did and WOW, I am blown away I am hearing songs I've never heard and all my new artist are now playing and all the removed artist are finally gone.
I am beginning to wonder how well it removes and adds, but will continue to monitor this situation going forward.