I think the general consensus is that Agility is the superior stat, as it also increases your dodge chance, and lets you act first.
Avoiding only vaginal is quite easy, simply use willpower to lower pussy desire, never let it get above 50 ideally, until you can afford to buy that one accessory that lowers your pussy desire gain rate by 66%.
Should be near impossible to lose vaginal virginity after that one.
Stripper side job and the bar side job are perfectly fine, IF you're not looking to remain pure until the end, to achieve the Empress ending.
One last hint, don't start a new game. Play your current save as long as it goes and try to collect titles. Once order hits 0, you can start a NG+ that lets you keep all prrviously obtained titles, that give you minor passive bonuses, making the NG+ easier.