I'd still start with just cleaning the vents with a can of compressed air to see if that helps at all. Now that it's running, I'd probably take note of the running temps while under your normal usage. Then I would shut the unit down, let it cool down for an hour or so; then hit it with the compressed air and then recheck the temps under your normal usage again to see if they've decreased at all. If so, you're good. If not, that's when you might want to consider taking it apart for some more detailed cleaning (still not suggesting a thermal paste replacement yet).
-Wolf sends