I may be spoiled in that I don't play AAA multiplayer games, but I do play AAA single player and indie single/multiplayer (usually the type where one of the players is also the server, e.g. Terraria).
Been running Linux on my systems for more than a decade, and - especially since Proton/SteamDeck enchantments made their way upstream - I haven't had any major ssues (except having to wait a while to play RDR2-PC in Ubuntu because of a weird game-specific graphics card driver issue, but even that was fixed in due course).
Fuck Windows, and fuck the assertion that it's the only way to run games.

There are absolutely online stores that do that, but they're usually gamer-focused, so there's three issues;
Note: I'm taking about laptops, because it's all I've bought for the last decade or more;
As for desktops, I really couldn't say. Haven't been paying attention for years. It's possible that you could buy a system without a hard drive, never mind an OS.