I had to choose a username recently. Agonized about it for a month or two- including after I just bit the bullet and went with my first instinct. I think your problem sounds familiar.

I don't know if this helps, but yeah. It can be miserable.