It should be possible to hide shelving locations from the OPAC advanced search. For example, we have some shelving locations for material that is not available to patrons, and the patrons have no need to see those locations listed in the advanced search.
paxed, would opachiddenitems work here for you? It also hides the items, but this might be more than you need?