I haven't followed (yet) the complete discussion so far but here is a unit test that might be relevant https://github.com/AutoFixture/AutoFixture/blob/master/Src/AutoFixtureUnitTest/RandomNumericSequenceGeneratorTest.cs#L378-414

Without the lock around the code this tests breaks so it might turn useful to use the same (or similar) technique here...