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