Optimize search for head-range, don't binary-search past end-index of highest character