Change k-means seed selection to be random.
Fix choose leaf logic.

Before this commit we were choosing the leaf with the smallest total
volume (after expansion) for insertion instead of the leaf that required
the least expansion.

An informal benchmark showed this to decrease intersection join queries
on 10,000 entities from 250ms to 2ms.