Just to follow up, if you do a google search for:
"How to Optimize the Use of the OR Clause When Used with Parameters"
This guy talks about the OR issue....which is related to the Zero to N solution I propose.
Again, it is not a "cure all", it has to be weighed for less complexity vs lost performance.
..