Purple_Heart's answer is pretty spot on.
However, if you're really struggling, I've found that it's possible to farm some of these titles through the use of the toilet. I've gotten the 10 anal in a fight one and 20 blowjobs in a day one/10 blowjobs to someone who just pissed from exclusively using anal or blowjobs throughout the whole session. Unfortunately, footjobs and titjobs don't seem to be possible in there. You'll have to figure out a way to manage.
While I'd say that having a bit of agility helps, your mind levels are probably too low if your desires are raising that quickly. I'm at 300+ slut level and it still takes at least 3-4 hits of sight/talk to raise a specific body part from 40 to 100+. I don't know if it's because I haven't had enough Petting attacks or what, but I barely get any desire from those. But you really just need enough agility to be faster than most enemies. You don't need to be faster than goblins, rogues, werewolves, etc, and I've never seen goblins and werewolves initiate anything other than vaginal sex, which managing desire can prevent anyways.