Players avoid easy games like the plague. You can make a game challenging without making it's death penalty extreme.
Challenging and risk are two different things. You can make a crossword puzzle challenging, but there is no risk involved in that. Death penalties won't "extreme" other games had worst, and I can think of way worst. If you wasn't forced to seek a party to make up the exp then it wouldn't even be bad at all.