Hola
como has dicho la mejor solucion es cambiar las password desde el propio servidor, lo unico que me viene en mente en este momento es meter contrasena en el bios de cada pc (obvio que esta es una sugerencia un poco estupida) pero si tus usuarios no saben quitar la password te puede servir por un tiempo mientras te modifican las password del server, el unico problema que ningun usuario puede utilizar dicho computer si no sabe la password, cosa que no sucede con el account normal ya que como sabras existe la opcion dentro de una red de conectarte a X pc's con tu password. ejemplo tipico "Elena necesita utilizar el computer de Ana la cual no vino a trabajar hoy"
otra idea prueba a buscar
aqui si existe un programa para win98 que te permita meter una password extra!!
buen trabajo