> The only advice I've told them is to get out of any online stuff and hit bars.
It took me a while to understand, that "bars" here do not correspond to "outdoor exercise equipment".
> that most men are emotionally and sexually deprived.
Recently I saw Mozart's "The Magic Flute" for the first time. Papageno character heavily resonates with this observation. So, the problem is not new.