I recently changed mine. It was a minor pain to have to log back in to everything but I never experienced any problems. Nothing got out of sync or disappeared or got duplicated.
I don't know if it mattered or not, but I did make the change at a time when I had access to all of my devices so that I could make the changes to my login information on all of them at basically the same time.