No SQL 2008+, CAST(foo AS date) é sargável, juntamente com algumas outras manipulações. Veja os planos de execução no sqlfiddle.

Demonstração do SQL Fiddle