En teoría si lo has comprado es tuyo, estara en tu biblioteca siempre.
Otra cosa que decidas mostrar solo los juegos instalados, como en mi caso que tendré unos 70 o más juegos, pero instalados solo tengo 4, la lista completa solo la uso cuando quiero instalar algo en concreto.
Los que si aparecen y desaparecen son los temporales del tipo "Juega este fin de Semana a Battlefield 3 gratis", y veras que aparece el nuevo juego en tu lista, junto a una cuenta atrás de 48 horas restantes, cuando se termine te pedirá comprarlo para poder jugar.
De momento nunca jamás he visto una compañía a la que le halla comprado un juego y luego lo elimine, los servidores de steam mantendrán una copia eternamente en sus servidores que podrás descargarte cuando quieras.
Pd. El Red orchesta 2 que dieron hace poco es una excepción, si lo instalaste es tuyo para siempre aunque lo borres (creo). Si no lo instalaste y pasó el tiempo de oferta no lo tendrás.