The "paste" is 13 years old, and likely is much less effective now.
Re-paste would be a good way to treat your mini, and would likely bring your CPU temps down to a better range.
But, you should also look at your Activity Monitor. A new macOS install would probably take some time finishing the database that is created on a newly installed system, and can certainly keep temps up for a few hours of first use. You can verify that by checking in the Activity Monitor.
If this is actually a Mac mini server model (model identifier Macmini5,3), are the hard drives swapped out for SSDs?