If we're going to advocate -- as maybe we should -- maximizing the effects of multi-column indexes by piling on additional sometimes-filtered columns AND improving delete/update performance by adding on a trailing PK, maybe it's worth being more careful here to favor A) A PK index if there exists one or otherwise B) a narrower index (measured in columns if not in bytes).

The idea being to cache the smallest useful index.