I recommend that you try a game called FORBIDDEN LANDS published by Free League and Modiphius. It has a high degree of lethality, and choices lead to significant and long-lasting consequences.

This is not to say that I agree with the criticism of 5e--I've been running that for almost two years now and have been enjoying it immensely. My recommendation for FORBIDDEN LANDS is simply that, a recommendation for a really fun, challenging game. Also, I should mention that FORBIDDEN LANDS really emphasizes hexcrawling style exploration. Enjoy!