> Even Steam store, a paragon of consumer utility, doesn't offer this.

Steam has a "played elsewhere" button on every game, which makes it stop suggesting the game, but take it into account for recommendations.