>>What about to change this Index. Just add a Filter for .NOT. DELETED() in it.
>
>Well, I though about that, but as it would ruin Rushmore optimization, I'm trying to avoid filters.
If you need it for Rushmore Optimization, you can create two indices, on the primary key or alternate primary key: one regular, without a filter, for Rushmore Optimization, and an index marked as "primary" or "candidate", with a filter.
Difference in opinions hath cost many millions of lives: for instance, whether flesh be bread, or bread be flesh; whether whistling be a vice or a virtue; whether it be better to kiss a post, or throw it into the fire... (from Gulliver's Travels)