Cleaning will only speed it up if it was having heating issues.
What does like to happen to laptops is their HDD's start to die and this causes a lot of hanging. You could upgrade your current HDD to a Samsung 840 Evo
, and it would likely solve your problem.
However, I would definitely run some disk check utilities