Sam sobie odpowiem
Chciałem uniknąć ingerencji w rejestr systemu, ale nie znalazłem innego rozwiązania od wczoraj.
Robię zmianę nazwy dysku przez C# (ułatwieniem jest, że znam wszystkie domyślne nazwy dodawanych dysków sieciowych i to wykorzystuję odnosząc się do pozycji w rejestrze):
using Microsoft.Win32;
RegistryKey regKey = Registry.CurrentUser;
regKey = regKey.CreateSubKey("Software\\Microsoft\\Windows\\CurrentVersion\\Explorer\\MountPoints2\\_Your_Disc");
regKey.SetValue("_LabelFromReg", "test_Registry");