I'm not sure I agree with you, in that the recognition is more important than the new icon here. I think, if you keep the name the same, I'd swap out the icon faster to have some eye caught new customers instead. But that's a hard decision to make, I can completely understand your argument.