Update: I bought some ArctiClean and Arctic Silver 5 and re-installed the stock heatsink/fan. 10 minutes of idle after boot, temperature is now reading ~54^T and voltage is at ~1.2. So it looks like the problem is solved. Will try stressing the processor now to see how it behaves.
Temps sounds much more resonable now, well done.