Hola, Steve...
Mira, las dos rutas que planteas son apropiadas para lo que prentedeis. Yo haría la primera, dejando el mulhacén para el segundo dia, por cuestión de aclimatación y sobre todo por repartir las subidas. De esta forma, cada día hay una subida dura, si subes el Mulhacén el primer día, las dos subidas duras son el mismo día.
Pero ya te digo, que se puede hacer como quieras, en realidad tampoco hay mucha diferencia.
En cuanto a nieve, no habrá problema, probablemente encontreis un ventisquero grande en la Cariguela del Veleta, pero muy fácil de pasar, hay "camino" hecho, de tanto pasar por allí.
Y respecto a tiempos, pues calcula unas 2 horas y poco hasta el Veleta (un poco más, un poco menos, según lo que andéis...), y unas 2'30 horas hasta la Caldera, más o menos. Desde la Caldera al Mulhacén, alrededor de 1'30h, y algo menos que en el recorrido de ida, tardarás en volver a los Albergues...