Depuis quelques versions de Edge (mi 2022), Edge se lance automatiquement au démarrage de Windows, désactiver simplement le service ne suffit pas.
Pour désactiver le démarrage automatique de Edge, il faut aller dans les paramètres de Edge puis Système et performances, catégorie Système, désactiver les options Démarrage rapide et Continuer à exécuter les extensions et les applications en arrière-plan lorsque Microsoft Edge est fermé.
Il y a d’autres manières de faire, notamment via le registre, plus d’information ici