Ao tentar cadastrar um paciente com algumas das validações feitas me mostrava as mensagens de erro e as mesmas não sumiam ao executar a remoção do paciente. Minha solução foi acrescentar na validação de remover somente as TDs a seguinte linha.
----> var mensagemErro = document.querySelector("#mensagens-erro"); mensagemErro.innerHTML = "";
Código completo do remover-paciente.js