Done well, rebranding won't hurt existing customers' loyalty, especially if you can involve them in the rebranding and convey the new value proposition.