There are a few ways in which you can increase the lust, mainly through the quest in which you have to find the three acolytes (letting them have fun and then bringing them back seems like the best option if you want to increase the lust) and having sex with the warriors /offering relief.
