You probably need to modify your dynamic sql. Without seeing how you are actually building the sql (meaning we need to know how data is being passed in the the variables) it is hard to know what suggestions to make. Looking at part of the code, I can already tell it needs work to make some of the WHERE clause SARGable.