[guess] It's probably going to use a FTS no matter what. [/guess]
Have you looked at the stats? Could the table have got a badly set high-water-mark?

P.S. it would run quicker with Swiss cheese