I checked Add/Remove programs and no luck either, Can't find SSRS listed.
Isso porque ele não está listado como o SQL Server Reporting Services. Você precisará escolher o SQL Server na lista de programas instalados, clicar em "Desinstalar / Alterar", selecionar a instância do SQL Server com a qual deseja trabalhar e, finalmente, na interface "Selecionar Recursos", marcar somente "Reporting Services" e desinstale.
Depois, você pode reinstalar depois que tudo tiver sido removido.