story-driven games

Disco Elysium is a great story, so long as you enjoy reading/listening to lots of dialogue because there's not much other gameplay. Baldur's Gate 3 is technically on sale, but it's only 10% so eh; maybe Divinity Original Sin 2?

Souls games

Both Sekiro and Elden Ring are fantastic, my only caveats would be that Sekiro doesn't really have character customization so if you love that part of soulsborne it might fall a bit flat, and Elden Ring can start to drag if you have a completionist mindset and go out of your way to complete every little side dungeon.

strategy games

I've heard decent things about Midnight Suns which is on a pretty deep sale. The Total War Warhammer games are good fun, though there is a fuckload of DLC, and the third game apparently has major issues.

GTA-like games

Mafia 3 is close, but 1 and 2 don't really have much to do in the open world IIRC. The Saints Row games are hella cheap (do note that 2 needs a mod to be stable and even then it'll crash occasionally) EDIT: Don't get the newest one, just called "Saint's Row", it's terrible. Cyberpunk 2077 maybe qualifies?

Doesn't fit any of those categories, but I will always recommend Outer Wilds, a fantastic exploration/puzzle game that I wish I could play again for the first time.

Lastly, piracy is always the correct thing to do, but if you insist on paying for games, at least consider using piracy as a demo.