Sim, você deve escrever uma história de usuário.
Use uma história para tudo que você faz. Obriga você a responder à pergunta "que valor comercial há para fazer esse trabalho?". Escrever histórias de usuário também obriga a entender quem se beneficia do trabalho.
Além disso, você está adicionando algo. Presumivelmente, a remoção ocorre porque o recurso não é usado ou é de buggy ou substituído por algum outro recurso. Assim, você está adicionando usabilidade ao produto.
Por exemplo, a história pode ter a seguinte redação:
Como proprietário do produto X, desejo que o recurso Y seja removido para que nossa interface do usuário seja mais simplificada e forneça apenas recursos genuinamente úteis para nossos clientes.
O valor não está na história do usuário em si , está no trabalho realizado para criar a história. Ao escrever a história, você ajuda a concentrar seus esforços.