...I did run prime 95 for about 30 minutes or so and it didn't drop below 18 degrees thermal margin.
Depending upon the element of 'Prime' that you ran, being that the stress is well beyond any reasonable 100% load you will ever run in every day use, you may safely add a likely 5C+ of additional thermal headroom.
Since you are getting good at removing your HSF

the next time you do so, check the second series of numbers on the chip. See where it says, "-- 1429 --" on the second row ? ...
That means that the chip was fab'd during the 29th week of 2014.
Piledrivers baked in the Summer of '14 are not new steppings, but do feature minor core revisions (C0-j to C0-k) which tend toward serious improvement in the FX- "Power Delta." It would not be a surprise for you to run 4.5GHz at less than 1.4v, or 4GHz at 1.25v or less.