When I'm doing a search for something specific I'll try different combinations but after a few searches, if nothing comes up, I would just give up and look somewhere else.
Making it as easy as possible for people to find your auction would improve sellers sales I would think.