Bueno, si bien es cierto que nunca he trabajado en red, creo que la función DeleteFile puede borrar archivos en red, y donde estén.
Claro que, para borrar un directorio completo, viene más cómodo SHFileOperation, pero no tengo ni idea de cómo hacer que el progreso se haga dentro de tu ventana (creo que si se puede es cosa difícil).
Lo que también podrías hacer es un procedimiento que recorra todo el directorio que quieres borrar (encontrando subdirectorios y archivos) e ir borrando uno a uno, así puedes poner la opción de cancelar.
Queda a tu elección. De todas formas, cancelar el proceso de borrardo... no suele pasar que el usuario se arrepienta de la acción mientras se está llevando acabo, y aunque así sea, ya sería tarde, pues parte de los archivos ya se han borrado
Salu2.