Update the start entry skipping all already deleted entries.
Fixes performance issue of `Hash#first` in a certain case.