Encontrei uma postagem no superusuário que responde à minha pergunta:
Como remover o serviço MySQL das janelas
Para remover o serviço MySQL, execute o prompt de comando como admin e use o seguinte comando:
sc delete MySQL
Onde o MySQL é o título do serviço do Windows.