But if this was mine I'd try the usual canned air cleaning and if inside my comfort zone, replace heat sink compound.

Just curious, why the question of "best solution?"
Bob