1. Kannst du mit efibootmgr unter Linux oder von der EFI Shell aus löschen. Gibt aber sicher auch Windows Tools die das können, einfach mal googlen.
2. Keine Ahnung wieso Windows das nicht schafft, du könntest die Festplatte aber einfach mit parted von einer Live Distro aus partitionieren. Erstell eine neue Partitionstabelle (GPT), dann sind schonmal alle Partitionen weg, dann teile es wie gewollt auf. Anleitung z.B. hier:

Oder kannst du das nicht während der Windows Installation machen?
3. Laut Google gibt es einen "Expert" Mode beim Partitionieren während der Installation von Deepin, wenn du den irgendwie findest geht es damit sicher.