I dont find it overwhelming at all. I dont look into stores to find the games I want to play. I see them on news sites, youtube and sites like that. I play alot though, so maybe I just know really good what I want, so I find it quickly.
Still, imo people are exxagerating a lot. I also dont understand how people can buy 100 games on steam sales which they never will play anyway.
Sure the tools could be better, but thats not the only problem, its also the people who are too lazy to do something themselves.