Si por fallo de un M.2 has pasado a usar un disco mecánico, es normal que notes que va todo muy lento.

Entre SSD y M.2 te diría siempre que vuelvas a instalar M.2, pero claro, si es un M.2 NVME. Si es un M.2 SATA da igual, daría la misma velocidad que una SSD SATA. Respecto al tamaño, lo que indican los compañeros, mínimo 500GB.

Yo hace un par de semanas he instalado una SSD de 500GB en el portatil de mi padre (Dell con ocho años) y es como el día y la noche. Si el equipo tiene poca memoria se va a beneficiar más incluso de una SSD, ya que tirará mucho de memoria virtual y esto es, al final, un archivo en el disco. Por lo que a mayor velocidad de acceso al disco, mejor será el desempeño del equipo.

Saludos.