Depending on your needs, you might get away by not using Perls random number generator and instead using Math::Random::MT - this would give you more randomness on Windows too, and maybe even predictability across more parameters.

Personally, I would aim for centralizing the generation of such number sequences and passing either the generator or the number(s) around as parameters. That way, you can better control what number gets used where.