Where do you find the vines to make the lures?
Swamp Creature in the Swamp drops this randomly, but seem to be rare for him to drop it, you can get it randomly by submitting to him when his lust is half full. which is between 100 to 199, the game let's you know if he is aroused enough to trigger the sex scene from submitting to him when his behavior changes at around that point on his lust meter.