Found my botched edge case.

Added some churn-a-lot non-deterministic tests.