A tiefling created to corrupt paladins

I start out as a glowing pink cloud, and I hear a voice "Fool! I, Lisciviana, am your Goddess now!"

The voice of Lisciviana tells me that I am a tiefling with a curse, and if I fail to meet the terms of my curse I will be sent to the **** dimension. Lisciviana's Curse is:

Collect their V-cards for me, tiefling! Lest you end up dead and weeping! Daily you must fuck a paladin. Until not one saint is left a virgin!

I somehow get the idea that if I don't have sex with a paladin every day by midnight, I'll die instantly and be transported to Lisciviana's dungeon of ****. I finish materializing out of the fog, and I find myself standing in the local fantasy village. It's the middle of the day.

I guess I should try to find some paladins...