I'm not sure what kind of queries you're building, but I seldom have a query that the user doesn't have the potential of passing only one of a set of parameters. If the user enters only one parameter and there's no index, well you know what happens then. Unless I'm misunderstanding you, testing all combinations of the parameters and indexes sounds wasteful.