No.5824
Very much recommend BPM: Bullets Per Minute. Its a roguelike FPS that is quite similar to the new Dooms in terms of gameplay. It has a gimick where you can only shoot on the song beat, but it can be turned off and the game still is a blast to play without it. Very replayable but colours might be a turn-off. Should be perfect while listening to something.
The new Wolfenstein series. Old Blood and New Order are great. New Collosus gets a bit meh, but if you like the previous two, it is also pretty good. Not overly replayable though. Don't know if they are great while listening a podcast.
Medal of Honor: Allied Assault and its Breakthrough and Spearhead expansions. Played them a while back, like 6-7 years ago when I had a potato PC. Were great fun and just as you said in OP, I'd listened to YT shit in the background.
Wildcard suggestion: Dishonored 1, 2, Knife of Dunwald and Death of the Outsider. You'd think these are story-based stealth games, but they are also an absolute blast to play if you go full schizo killer. The fact that they are supposed to be stealth games means the combat can be quite hybridized if you want it to be. Also its allways fun to find creative outside the box ways to horribly butcher your enemies. Arguably quite replayable, but there also is a lot of it, so doesn't matter much. Also I'd listen to YT while doing these kill everything runs as well.