The problem is probably exacerbated by college educated men being more willing to marry women that aren't college graduates. At least, that's something I think is happening.

This is a supply and demand problem. If the men are in high demand due to low supply, the women need to adjust, whether than means lowering that specific standard, doing without a spouse, or putting more work into the relationship (it's not fair, but I'm talking about reality here, not how we wish things were).