Si se puede, los tiempos dependen de los BW(anchos de banda), ten en cuenta la configuración de DNS sobre la VPN, es decir que el DNS que configures en los equipos remotos sea accesible desde estos por medio de la VPN, segun que tecnologia utilices para realizra la conexion te puede traer algun dolor de cabeza.
SI tienes conexiones dedicadas en los locales mejor, sino en mi experiencia no tendras mayor problema, para la central deberias contratar un ancho de banda de unos 2M simetricos.
Si utilizas una VPN pptp, la seguridad sera baja pero al conexion sera mas rapida, si tienes L2TP/ipsec la seguridad sera muy buena pero al conexion sera mas lenta.
Por ultimo, el login en el dominio es algo que se realiza unas pocas veces en el dia, por lo tanto no deberias de tener problemas.
Saludos y cuentanos como te funciono