Have you tried using Steam and their tags to locate games that might be interesting? I've had some good luck in the past with that mechanism. Here's a search for things tagged metroidvania and first person, sorted by user reviews (which sometimes gets wonky with games with a relatively small set of positive reviews, but that's easy enough to see when you drill down).
Thanks for the link. It looks like "Journey to the Savage Planet" fits the bill fairly well. It's funny, I've used Steam recommendations in the past but haven't had too much luck before now.
https://store.steampowered.com/search/?sort_by=Reviews_DESC&...