You are wasting money on shops, doing it yourself is way cheaper. You probably do need a new HDD, I suggest an SSD if you want speed. Samsung EVO 850 250GB should be enough.
FYI Hard drives don't last a long time and they are one of the first things to fail right next to Power Supplies.