The cleric immediately getting offed is literally how I run my games. I always go hard and try to put the fear of God in the players asap so that they look forward to finding treasure and levels, giving them a push to find interesting solutions to simple problems.