>>
>>Unfortunately at this time all we really have budget for is a quick and dirty solution using filtered indexes and changing indexes on the fly.
>>
>
>What do you mean? You're going to create indexes on the fly? That's dirty and definitely not quick. SET KEY will knock your socks off!

Not create indexes on the fly. The index list will be set on the fly based on the index. SET KEY I believe would workable. But, I'm not familiar with it, so it will take more time to implement.