To add to that, I've seen a fair number of short usernames with few or no followers/following that were created early on. When I couldn't find the ones I wanted, I gave up and used my own name.

I think a lot of those accounts were mopped up by folks who then lost interest or forgot their credentials/lost email addresses etc...