Contrary to popular belief, you almost never need to change/reapply pastes, unless you've been using Arctic Silver 5 for a few years and gotten it hot @200 times and dried it out. Most pastes, even Intel stock, will last the life of the pc if not messed with.
The answer is simple. OP is using a stock cooler. What amd/Intel doesn't tell you is that the cooler is only designed with enough TDP to cool that cpu (below limits, as in @100°C) under normal usage. Normal usage pertains to light office work, light gaming, websurfing, videos etc. It does not pertain to heavy workloads such as rendering, heavy-extended gaming using HT threads or above @70% cpu usage etc.
Get a better cooler, Cryorig H7, CM hyper212 etc are good budget coolers that'll handle whatever that 4790 can dish out.