[bob1029]

> The only downside is the possibility of getting into a degenerate state, but that can be avoided by adding some randomness.

If you use GUID keys, this problem magically goes away with zero effort.