Permadeath could work as a mainstream feature, but the progression system would have to be tweaked to accomodate it so it doesn't feel punishing.
I also believe there's a way to actually make wanting to start over almost desired, if the gameplay gives you a unique experience every time worth discovering.