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.