CPU overheating

Built my pc a few years ago runs WoW itself on highest settings possible and pretty much all games I play.

Where I live we’re prone to dust building up. Out of all PCs I’ve built or bought this is probably the only one I’ve had this issue with.

My question is has anyone ever cleaned it out before their PC that is and changed out thermal paste and still had this issue?

PC parts where I live are hit or miss we don’t really have a dedicated store to buy parts besides 1 and the parts are usually over priced due to shipping costs and turning profit.

Will be attempting to clean it out on Saturday and hopefully problem is fixed but at this point I just build a new PC just due to parts being old, or PC is fried but this PC is about 5 years old only.

PC is fine if I’m running stuff like OSRS on browser or just looking on the web but if I run any games that’s when the cpu ramps up and overheats even on games with lower graphics