Yep - sounds like dynamic SQL is my best bet, I've got lots of optional parameters and lots of rows.

Maybe in the future, Microsoft will improve their optimization algorithms for this type of situation...

Thanks for the advice!