I wish I could go back and experience soulslikes for the first time! They really are a treat if you experience them as you describe (not everyone feels that way, but I certainly do).

You're in luck because that subgenre has exploded in popularity and there are a lot of good ones out there if you want to keep playing them these days. Elden Ring is one of the best though for sure.