Dices que tienes 3 ORDER BY, eso puede significar ordenar el resultado final por tres campos o las tablas que componen el query ordenadas.
Si es lo segundo, quítalo, estás penalizando el rendimiento y no consigues nada....
Intenta que alguna de esas relaciones entre las diez tablas la hagas con una consulta previa, a lo mejor, en vez de 10 tablas, te salen 5 o seis consultas, eso hará que sea un poco más rápido.
Si es un sp crítico, deberías darle prioridad sobre otras cosas, con lo que deberías tener los índices cluster de tus tablas en base a los filtros que estés utilizando y el ORDER BY, recuerda, poner los WHERE en el mismo orden que tengas definidos los índices, si no, te van a ser de poca utilidad.
Lo siguiente que tienes que hacer es poner el SP en el analizador de consultas y ver dónde se te va el tiempo, a veces una relación tonta te puede penalizar más de lo que se piensa.
Suerte
