What are the performance impact of “walking the tree” and create some kind of ad hoc index based on the current folder selection and a limited subset of attributes? Can that be an option if you are willing to accept a certain delay before you can perform your search?
