a) Trocar o HD. : seria indiferente trocar o HD, Caso fosse trocado por um HD de maior volume mais SWAP (troca) seria feita gerando assim mais lentidão pelo fato do HD ser mais lento que uma memória RAM.
b) Reinstalar o sistema operacional. : talvez por algum tempo até resolvesse o problema de lentidão, poderia ser feito uma limpeza também
c) Aumentar a memória RAM. melhor alternativa, pois o gargalo maior é por falta de memória. Aumentando a mesma resolveria o problema com eficiência até que novos programas fossem instalados e consumissem mais memória
d) Trocar o processador. : talvez amenizasse um pouco mas o problema persistiria uma vez que o gargalo maior é a lentidão de um HD magnético.