add unit test for a tricky insert-then-delete scenario (which we currently fail :()
convert insert-then-delete to not remove til commit time, which fixes the test added in the previous commit
fix randomness issues, make prepopulation the default (we prepopulate to 1/10 of ARRAY_SZ) and add some more defines and the like