> It seems like a major UX improvement, but is somebody looking for Prince Harry's Instagram account going to know
http://www.instragram.com/sussexroyalInstagram accounts (and similar social media IDs) are often communicated in print, and parsing and accurately transcribing things that work like natural language is a lot easier than something like an arbitrary base36-encoded identifier.
They are also sometimes communicated via orally or via radio, where being able to hear and remember is even more affected by the using natural language.