Senza vedere le strutture delle tabelle e il piano di esecuzione, posso offrire due cose:
1) Aggiungi gli indici appropriati se non esistono ancora.
2) Crea una tabella temporanea con quel WITH
clausola, e quindi utilizzare la stessa selezione sulla tabella.