Trust me, if you are committed enough you can achieve anything. My stats are about 1/5 of those just from fucking gryphons and wolbauks nonstop for weeks and leveling up. And even if it's through cheats, so what? It's a single-player porn game, not a national exam.
Anyway you cannot enter the shrine when your libido is too high. I keep forgetting about this even though I'm up to date, since I like to keep my libido halfway full.