
I'm going to recommend a game called ADIOS - Amazing Discoveries In Outer Space. It's tucked well away on the PSN store (PS4). Judging by the leaderboards and trophy tracker sites I don't think the game has sold too well which is a shame because I really liked it and it doesn't cost too much (I got it on sale but even at full price I don't think it's more than $10.
The elevator pitch is "Spelunky: In Spaaaaaaaaaace". Each level is a randomly generated solar system and you have to make enough discoveries in each one (by finding things of interest and useful materials) before you can "warp drive" to the next system.
Your success depends entirely on your fuel reserves - it's used for everything; moving your ship about, repairing it when it inevitably gets damaged and even powers your personal jetpack when you have to land on planets and scavenge independently from your ship. If you run out of fuel, it's game over. What this creates is an excellent risk/reward system. You may spot a planet in the current system that seems to have a lots of discoveries and fuel reserves BUT it's currently under attack from a barrage of meteors, or orbiting dangerously close to its' sun. If you can pull this off you'd have enough fuel to last the next two or even three systems. But you're also putting yourself in incredible danger; one stray meteor finding its way onto your orbit path and you're going to end up like a bug in a windshield.
Learning to measure those risks/rewards will help you advance further into the game but you also need to learn complete mastery of your spaceship. The amount of fuel you can waste with sloppy entry/exiting of planet atmospheres' is huge. If you cut your landing path too thick you're going to come into a very hard landing (which will cost fuel to repair - or kill you outright), cut your entry too thin and you'll slingshot straight out of orbit and have to waste a large amount of fuel just getting yourself slowed down and turned around again (assuming you weren't slingshot straight into the sun of course).
If I had any gripes I would say I don't particularly like the art style. It looks cheap. I know you could argue that's because the game IS cheap, but scrolling through the PSN store you'd almost be forgiven for thinking this was a flash game ported from Newgrounds. The game is also missing the awesome power-ups you could get in Spelunky. There are items you can find to upgrade your ship for the current run but none of them feel like they'll significantly help your run if you find them. In Spelunky, stumbling on the jetpack or climbing gloves early on can completely change that playthrough. But I guess ADIOS lacking this doesn't hurt it too much considering the unpredictable nature of space travel gives each run a unique feel anyway.
If Kyle reads this, I'd love for you to stream it. I know you like rummaging through the shadows of PSN to find hidden gems like this.