They struggle with finding a good/the right man to keep long term, but simply getting a date takes half an hour on tinder while they can choose between 50+ guys in their immediate neighbourhood.
And this isn't even purely my imagination, it's annecdotal from things my sister pulled off.
Considering that most VPN adresses are linked to suspicious, if not outright illegal, activity, its quite reasonable to assume that they end up on automatic block lists.