I'm confused, does the change remove the game's listing from Steam when not installed, remove only the listing if it is installed, or silently uninstall it if it is installed?

The first is reasonable, the second is iffy and would more likely be a technical limitation than a explicit choice on Valve's part, the third scenario is the problematic one.