The estimated time to complete all 7 Sex Search achievements is 1-2 hours.
This estimate is based on the modal completion time from 3 TrueSteamAchievements members that have completed the game.