Learn something new every day....and man there is a lot to learn.

the limit on include columns is 1023.

http://msdn.microsoft.com/en-us/library/ms190806.aspx

I stand corrected, when you remake the non clustered index I would make it a covering index over the select statement.

But 1st I'd do what Gail had suggested.