Just as with employers looking for employees, some of the people who are looking just haven't found the right fit yet. The rest are people nobody wants. The former churn (or dwindle if the market isn't being replenished), while the latter remain constant.
The game-theoretic optimum in a market for lemons--whatever you might think of it--is to avoid "dating" to begin with, and instead just find someone desirable and seduce them away from whoever they're currently with. In employment, this is called "headhunting." :)
A more apt economic analogy is that dating is a market where deals are hard to match up, transaction costs are high, and the repetition rate of testing compatibility to lead to a possible deal is low. Online dating reduces transaction costs, in the same way EBay does.
Also,
> a market where deals are hard to match up, transaction costs are high, and the repetition rate of testing compatibility to lead to a possible deal is low
This describes the housing market perfectly. It's also a market for lemons, or rather, it would be--homeowners are incentivized to hide defects in their homes--but we have house inspectors to remove this property from the system. There are no date inspectors.