Otro punto a revizar es que si aplicas funciones a los campos, el optimizador no podria utilizar los indices que definas.. y se realiza un barrido a la tabla en cuestion.
En tu caso tienes dos campos fechas los cuales se convierte a varchar.. eso relentiza mucho el proceso..
CONVERT(VARCHAR,A.fecha,112) = CONVERT(VARCHAR,D.Fecha,112)
Saludos!