Querying a table with 200+ million rows by filtering on the clustered index AND additional column is super slow
Every time you add a new column predicate, the optimizer builds (sampled) statistics on that column to compute selectivity. This is where the time goes - building the statistics. On a large table, that can take a while, even with a low sampling rate.