The pure run is definitely possible because people have done it before.
There is no real reward for doing a pure run, it's meant as a challenge as you don't even have access to all of Sana's spells.
Regarding Sana's lewd progression, there is a lot of randomness involved depending on what she does during your stay in towns but the fastest way by far is her getting attacked by dungeon monsters.