Alright, today I replaced the thermal paste. Temps improved slightly, still in the high 80's though. So again I removed the paste, this time applying in a pea shape because the thermal paste only had spread to a small-medium sized rectangle on both the cpu and heatsink. So I fired her up again, slightly better temps again. I decided to go into the bios again and make sure that the motherboard was not overclocking.
My motherboard has simple and advanced options, and apparently to shut down the processor OC'ing, you need to check BOTH advanced and simple areas of the overclocking, something I had done months ago when I first got my motherboard, which I had to replace these last few days.
BUT; I do believe that the heatsink was also not properly seated, which I have also fixed.
Temps of my house is about 22c, motherboard 30c, cpu about 32-36c, and gpu 30c while posting this. Now I know this still is a bit high for idling, it is MUCH better than what is was yesterday, at about 45-50 at idle. and a degree to a few degrees cooler to when I had stock tp on. Playing CSGO I have not seen anything higher than about 62c (Have not played much yet, will update if hotter)
Ran cinebench and max temp my cpu got to was 76c.
All in all I have my system to a comfortable level, although, I may be in the market for an aftermarket cooler. My case is rather spacious but not the biggest, so if you have any suggestions on which heatsinks I should take a look at, please reply.