>>Can you post the IO Statistics for both queries?
>>
>>(basically, SET STATISTICS IO ON, and SET STATISTICS TIME ON), and then do screen shots of the messages area.
>>
>>Curious about the IO Stats.
>
>Here it is, the first one is with the production setup and the second one is with the temporary index added:
>

I would give the slight edge to the second, based on the IO Statistics.