El problema no es solo desinstalar el parche, sino volver atrás todos los cambios hechos en el registro por ese y otros parches. Se ve que debe ser bastante serio el problema del "Printer Nightmare" pues han sacado un parche hasta para el jubilado windows 7 que hacia rato habia perdido el soporte.
En mi caso luego de que el parche se reinstalara solo 3 veces y que otro parche adicional (que ni me molesté ni en identificar) hiciera modificaciones en el registro y en las "politicas de seguridad de grupo" me di por vencido y opte por revivir un olvidado router con puertos Usb 1.1 y print server LPR, un viejo Edimax 6104kp.
Si tu router tiene puerto USB tendrías que ver si soporta la función print server, por ahora es la mejor opción ya que todavía no hay una solución definitiva a ese problema de seguridad, sólo remiendos que van a seguir sufriendo modificaciones.
Además el fabricante debe actualizar sus drivers y por ahora solo están trabajando en las impresoras tipo empresarial, en las hogareñas todavía no hay mucho movimiento.
La otra opción que se me ocurre es buscar algún print server alternativo que se pueda instalar como servicio en Windows. El principal problema de esta solución es que perdes los avisos de error y estado de la impresora en los equipos clientes, solo se vería en el servidor. Tenia en mente probar el PaperCut o el CUPS, pero como encontré como configurar windows 10 para que funcione con ese router no los probé.
Espero te sirva la info.
Saludos