This may sound silly, but I agree on what you said about rebranding. The M and the logo itself was what attracted me in the first place. Personally, I prefer it the way it was. But I understand that Medium probably want people to recognise them. And what do we recognise? Something we’re already familiar with.