I got to level 3 with my virginity intact on Prisoner mode a few days ago.
The starter bonus which grants +400 income is undoubtedly the best, the rest are borderline useless by comparison.
For Prisoner mode, start with pussy sensitivity and Sadism passive. Pussy since the passive grants boners (therefore easier crits) and Sadism since it gets you Confidence earlier as well as Cock Kick.
For normal mode, I recommend pussy desire (for pheromone boner crits) and any other body part sensitivity. Never choose the same desire and sensitivity region unless you want to see it broken ASAP.
Equip the Newbie title immediately, the first title is honestly a run-killer since income is so important and unfortunately new players often don't notice it or don't understand its effects.
My first 4 edicts are each of the first starter edicts for the weapon triangle and then the bed upgrade. The reason for the bed upgrade is because you need to be doing as much combat as possible every single day.
Keep your control low and income high (my control is usually between -8 and -12), remember that there are two relatively cheap edicts in the Fort Ganon section which grant +25 order each, effectively meaning you can go all the way down to 30 order on the first floor and get up to 80 for the boss fight, which is a safe level. I always get these Order bonus edicts very late (basically when I'm ready to fight the boss) to keep my income as high as possible throughout a floor. You need to view combat as a form of Control, basically. Majority of Control edicts cost income, while often you don't really need all of these edicts since Karryn herself is a form of bonus control (when you defeat waves). If you ever see yourself with a positive income in Order (without buying edicts which grant Order), i.e. you have maybe -6 Control and your daily fights grant 8 Order total, you are doing something wrong and your bank account is likely taking a massive hit unless you're already at the very bottom in Order level.
I think people make the mistake of trying to skip the rooms they've already done and focus on the fights they haven't cleared yet. 90% of the time I only progress to a new fight if I have enough stats to clear it after having cleared all the preceding fights for the day (this is ONLY for floor one, floor two at the moment is extremely difficult at/after the slime fight).
I highly recommend the Red Bracelet and the Midi Ring for equipment. Get Halberd Offense specialization, I honestly have a hard time imagining why you wouldn't do this even if you did an early slut playthrough. Only publish your Virgin status. This will make combat easier for you since it increases boners without you needing the Charm for it. At the moment, I see zero benefit to the Visitor Center. Your Order fluctuation should already be tightly controlled by your daily combat, continuously running a slight deficit whilst saving the Edicts which grant big Order numbers for when you need to get back up for the sake of progressing in either a bossfight or a difficult set of rooms (like on floor 2).
For combat, you need to finish every prisoner off as fast as possible. The more turns a fight takes, the more horny everybody gets and the worse off Karryn's brain is for it. Try to finish every fight with close to 0 willpower. If you ever finish a fight with above 50% willpower, you likely couldve finished it faster if you spent more. Use Ki and Focus whenever you know you dont need to save willpower for desire resists. Once you have it, use Taunt on the very last enemy before a new wave if that next wave has a thug. Thugs are extremely random in their threat level at the moment (even disregarding fights where they get aroused), so some fights they may do next to nothing with their hits and some they may instant KO you every time you revitalize. Stamina KOs will happen, so Healing Thoughts and Defensive Stance should be very high value skills to obtain. Also this may seem obvious but never let a riot last for more than a day.
Masturbate every evening that you need to. The fatigue hit for not doing so is too great and your prison will crumble if you don't use all of your fatigue every day. Never sleep in a guard outpost. By the end of floor 2 you may reach a Sadistic orgasm (eventually every regular attack you make will increase Pleasure by 3-4%). Just try to be selective with which room you want to orgasm in if you reach this point. Doing so on a room with 4 waves or slimes would not be optimal.
Never get a defeat scene, never give a handjob/get into any combat sex scene. These are obvious but if I got one of these, especially a defeat scene, I would view the run as failed.
Beating floor 3 on a normal pace with virgin status, at Prisoner difficulty at least, is very difficult. The only way to consistently do this would be to save scum all of the floor bosses (and in doing so beating them extremely early in days), since the floor 2 boss can actually reasonably be killed in two hits if you get just a little bit lucky (not my favorite boss for its purity-run combat at the moment obviously).