An "all" search was planned and half-coded, IIRC. But given the search servers just mostly died, I guess it won't happen until we move to the new ones at least
The idea is definitely a good one, anyway, and we should have it. Our idea was more for a generic search (so it'd also match artists, labels, etc). But one specifically for titles could be useful too.