Вы абсолютно были правы насчет ребенка - что это может решить проблему капитально, но может и не решить. тут бы еще неплохо про ребенка подумать - не факт, что девушка готова быть мамой, не факт..
А то, что мужчину поменять - и сколько менять? если и следующий и послеследующий не подойдут? И кто будет этого мужчину выбирать? Папа? Тестировать будет?

Как в том анекдоте "как она лежит, мальчику же неудобно!" (с)

А если плюнет на все, выйдет замуж, родит ребенка, а ее годиков в 28-29

разбудит какой-нить мачо с благородными плечами - ой, крышу сорвет..
Так что папа не зря беспокоится, но подход к решению проблемы должен быть иной. Не поймет барышня папиного интереса к ее половым проблемам.