The first bit I basically mean that I have a similar cooling set up to you so your temps do seem a little high. That 58C was after playing Borderlands 3, not super CPU intensive but it will use it a bit at max settings.
I wouldn't worry too much about over pasting, it rarely make that much difference, I'd rather too much than too little.
If the cooler screws don't give a load of resistance, give each one a quarter/ half turn tighter and then check temps. If it's still too high have a look at how fast your fans are spinning when at load and try tweaking the curve in bios.
If you're still having issues maybe try a different thermal compound like Arctic Silver or Thermal Grizzly Cryonaught