I had the same way of thinking you do when I switched. I eventually landed on LMDE (Linux Mint Debian Edition) because it just worked. Debian itself was too old to do some gaming stuff I wanted and Arch is too bleeding edge for my taste and amount of free time I have to throw at it.
LMDE gives you the rock solid experience with just enough updates to have an easy time with updates or occasional tinkering
3 is totally underrated, and my favorite. Everyone hated the future shooters back then but I loved it and it still had a strong playerbase despite that.
I played BO 1, 2, and then 3 and never moved on after 3. I still boot it up occasionally and if the moons align I can find a server