Yo también lo he vivido y es un "problema" del Windows 10. Puedes mirar un par de cosas a ver si ayudan en tu caso, aunque antes de nada mira que este 100% actualizado desde Windows update.
Fíjate que tengas activado el inicio rápido en las opciones de energía y "Elegir el comportamiento de los botones de inicio/apagado". Esto solo sirve para cuando le das a apagar, los reinicios van a ser más largos. (Si ya estaba activado prueba a desactivarlo a ver si mejora el tiempo, pero recuerda a volver a activarlo en unos días ya que puede ayudar bastante a reducir el tiempo.)
Abre el msconfig y en la pestaña Arranque cambia el tiempo de espera a 3 segundos.
Sobre los GB ocupados es normal pero puedes liberar bastantes ya que imagino que parte del espacio es porque guarda una copia de la instalación vieja. Abre el "Liberador de espacio en disco" y te deberia salir para borrar algo sobre la instalación previa de Windows que quizá te ocupa 10GB.
Ten en cuenta también que los portátiles siempre vienen con particiones ocultas donde guardan una copia de la instalación por defecto para poder restaurarla.