i changed all of my girls names except Meiah. It takes about 3 days of just using the new name. None of mine had a problem changing. All the rescues get new names no matter how old they are. My girls' new names were nothing like the names they came with...they don't care as long as you call them!
I say go for it!!