Remove, searching from *tail* of index.  Much faster.