Ironically I had almost the opposite experience. I was all into stuff like HAlf-Life, but then Wal-Mart put out a ten dollar Doom collection and I bought it and was like "Seriously, why was I so willing to lower my standards?"
Sure HL had a narrative, but Doom had monsters from literally all sides (not just in front of you) the chance of enemies fighting each other as well as you, enemy counts well into the 200 and they weren't always just bullshit that teleports in when you hit a trigger and it wasn't just a lame arena where you survive until an arbitrary timer ticks down... it was a game about thinking on your feet, and each gun was different, and each monster was different and had something special. I literally go "Oh hell" when a Revenant or Arch-Vile shows up. Nothing in later FPSes did that to me.
Kinda similar to my experiences with Dragon Warrior actually, where I played it long after it was "dated" and I wound up instead feeling that it represented a fallen genre at a time when it was actually good.
Granted these days I am more forgiving of narrative-driven FPS.. I just wish more of them had a story worth hearing.