Pokud je jeden W2K12 server, tak všem klientům jej dát jako DNS server, na klientech povolená registrace do DNS a pojede to.
Browsování po okolí u W2K12 nefunguje korektně ani na jednom LAN segmentu (je na to nějaká černá magie popsaná v KB, ale stejně nefunguje na 100% takže neuvidíš vždy ani to, co je v okolí toho W2K12) - nevrací obvykle celý browse list klientovi, ale jen nějaký podivný výsek. Tohle fungovalo naposledy spolehlivě asi v době Windwso NT4.0 serveru. :-) Zkrátka přežitá technologie, která se jen kopíruje do novějších a moc neudržuje (stejné platí pro WINS). :-(
Použitím EoIP místo GRE z toho uděláš jeden segment, teoreticky pak browsování bude fungovat, ale spolehlivě max kdyby tam byl W2K3 server...
Takže si klidně nechat GRE, nastavit správně tu registeaci DNS a odkazování na jména bude v pořádku.