_RandomNameSequence(): style guide changes, small speedup, don't

put more in the critical section than absolutely needed, acquire
the mutex before the "try".