Yes, that's fine. A little high, but then you do have a stock cooler and you didn't mention your ambient temperature (which has a huge influence on cooling efficiency) or how the case is ventilated - which is how the air is moved away from t the stock cooler.
Re-applying thermal paste in your case is a snake oil solution - I've never had to re-apply thermal paste to a job done right. Not for 3-5 years after installing.