hard drive can be replaced easily on a laptop. Firstly I like to thank you for your very detailed description of the problem.
Sounds like a hardware issue, but where? Narrow down the hardware issue. My guess is ram, CPU, or HDD.
Run Prime95 can tell if it is the CPU (run for maybe 2 hours...