Somebody gave me the answer in a different forum. It's in the readme, apparently. (Who actually reads the readme? Lol)
Progression to new dungeons depends on how slutty Grace becomes - there's a 'purity' counter or something so when it drops to 70 / 50 / whatever. If you try to play a 'virgin' run then it will never change.