Long-performing queries on a single table

[yosiasz]

How about this.
Do the select without the where clause and dump it into a temp table

Create needed index on temp table.
Do the select top 1 on the temp table