What about trying paid reverse ads where the buyer pays to say what they want?
This might add some competition to the market, allowing hesitant market outlyers to consider tying it in more varied circumstances, thus providing more options to everyone. As an example ad: "30 yr handsome, fit...