Já encontrou escrita a palavra obsoletar, e o Dicionário Eletrônico Houaiss também a regist{#|r}a, o que, juntamente com o facto de ser uma palavra necessária, como se infere das suas palavras, lhe dá toda a legitimidade.
O dicionário diz que obsoletar vem do «lat[im] obsolēto,as,āvi,ātum,āre, "manchar, sujar, enodoar, macular"»; e significa «tornar obsoleto, arcaico».