I'm glad to hear you enjoyed it!!
It is indeed possible to get to the druids as a virgin! It sounds like there are some ways to get into the plane of pleasure that you have not yet found. There is an entrance to the south in the long grasses, and far to the north-west, in the forest. Another easy way to get into the plane of pleasure is with the wizard's stone table, there are a couple of number combinations that work - think 3 numbers that could be associated with the content in this game. If you need any more hints, just ask :)