I think those who are looking for people without "baggage" mean they would rather associate with those who have worked through it. Everybody has it, but some people have it in the present, and some people have done the hard work and have it in the past.

Personally, I'd rather date someone who knows who he is and has dealt with where he's come from. What's so unreasonable about that?