Hola Edgar_Chihuahua:
Que la consulta dinámica sea "mas cara" que la estática, parece del todo razonable.
La lentitud se pueden deber a 3 millones de factores,
Si la pegas en el foro a lo mejor 2 millones se pueden resolver.
No obstante, repasa los indices que afectan a las tablas que estas tocando, pues puede que tengas que regenerar alguno y reorganizar.
De un modo simple si el Sql Server que utilizas es 2012 o más, directamente, puedes hacer
alter index all on dbo.categories rebuild;
/*reconstruir sobre el objeto dbo.categories */
alter index all on dbo.categories reorganize;
/*reorganizar*/
o sobre el managment studio, en el explorador de objetos, dentro de la tabla, en la carpeta índices, click sobre el boton derecho y volver a generar o reorganizar
https://docs.microsoft.com/es-es/sql/t-sql/statements/alter-index-transact-sql?view=sql-server-2017#rebuilding-indexes
Un saludo
