Ich hab jetzt meinen Edge nicht zur Hand, aber es gibt unter /Garmin ein Verzeichnis, das Apps (oder so ähnlich) heißt.
Da drinnen sind die Apps als Nummern mit Endung prg gespeichert. Eventuell auch noch ein weiteres Unterverzeichnis mit den Setups für die Apps.
Einfach dort alles löschen.
Ich habs schon mal so gemacht, da sich eine App nicht löschen hat lassen.