Thanks Scott for the explanation. The simple search approach in Explorer makes sense and it's often enough. If you can keep the user experience the same (i.e. using the integrated search of Explorer as opposed to poping up an advanced search window), but simply adding recursive search, that will be great.
Patrick