Maybe accept some variety? I think I had 6 different spellings of my nickname that I could live with. 4 days with 6 cores...

Once I had found one, I used it and changed my nickname accordingly on the new account...