Yes, evolutionary pressure used to be immense. That's why we're all so closely-related.

The idea that "society owes men a wife" is the modern thing that doesn't hold up to examination. If women no longer have men to choose from, they can't select for positive traits. Society has no vested interested in overriding womens' ability to choose a partner.