If a name is awaiting recycling don't show it as available when you add a new one. I have had this frustration for a while because I originally didn't understand when I would get "available" but it was just an error when trying to set the change of username to specific ones with no other explanation.