Hi Jens:  Have you seen the work on counter-based random number generators?  They might be applicable here.

The basic idea is that if you encrypt the value of a a counter, you can get usefully random

bits. You can do something like use some of the bits for thread number, file number, etc.

and be able to generate the expected state without cycling through the RNG.

See for example: