Seed the PRNG correctly.

Still non-ideal, but better than the default of `rand.Seed(1)`.
Update tests to reflect better seeding.

We have to lower our expectations a bit.