Firefox31780: It's doesn't just seem impossible, for me it has been. There has been such a massive influx of shovelware and VNs onto Steam that looking under New Releases has become useless. I've just given up on them altogether.
Yes, browsing Steam has become impossible. However plenty of PC gaming news sites or communities are happy to fill that need. I read or watch sites like PC Gamer, Giant Bomb and Blues News and those sites cover the games I'm actually interested in. I also check niche sites like RPG Watch and RPG Codex, which covers the genre I might want lesser known games from (RPGs, in my case).
In other words, the consumer does the curating on Steam, which is how Valve wants it.