Pessoal, consegui excluir o serviço mesmo com quatro tasks rodando e vinculadas ao mesmo. Também estava amarrado ao loadbalancer que criei. Não sei se foi uma atualização do comportamento na plataforma, mas achei interessante relatar o ocorrido por aqui, já que a pergunta deste tópico diz o contrário.
