A resposta rápida é sim - basta adicionar um índice para cada coluna. Não é provável que seja a solução mais ideal, mas na maioria dos casos não será tão longe e provavelmente não causará nenhum dano, a menos que você já tenha muitos índices nessa tabela.

A única resposta um pouco mais longa é que você deve testar sua consulta em relação a dados representativos - O Consultor de Otimização do Mecanismo de Banco de Dados do SQL Server pode sugerir índices para você, mas somente você pode verificar se esses índices são adequados para todas as outras consultas (incluindo inserções/atualizações) - você precisa equilibrar o desempenho das leituras em relação ao custo de manutenção desses índices ao gravar no banco de dados (assim como quaisquer restrições de armazenamento/espaço).