By request, we have now added a simple drop-down to choose a category to search by when searching all items sold by an ordinary user (shops have always had the ability to refine results by category).
This should help it easier to find what you are looking for where some users have over 1,000 listings!