Malware or not, the 65 C+ readings are still too high, considering CPU usage @ 50%. Photoshop commonly pushes CPU usage to 50%, Spybot SD, can drive it to 100%. 50% CPU usage should perhaps push temps to the mid 50C mark, but not too much higher.
I suggest you think about a better cooling solution, and also run some scans with another, anti malware program(s). Also the process in question could simply be corrupt, causing the high usage.
It would also help to post exactly what CPU you have. "My cores get hot", really doesn't cut it.