Define 'relationship'. Ring on the finger? Long-term live in relationship (and is that counted in years, months or weeks)? Going steady? Does long distance count? Relationship is with god?
Just like women are never satisfied (see the cheerleader trophy wife charged with statutory rape), men aren't either. A man could have p*ssy delivered to his doorstep like Domino's, on by government directive, and still be pining for the one he can't get. If you take the chase away from a man, a man will find other ways to replicate that chase.
This thread was a valient troll, but a dumb idea. The only way to combat street harassment is to lower the number of men on the street - -- women will then compete for the attention of the men left over. You can't be harassed, if you want the attention.
Kill off most men, then the remaining women will be more sexually receptive to the men left over.