I thought I had a link to a haswell voltage/overclocking guide that included temperatures, but unfortunately I can't seem to find it.
You could go ahead and re-seat the heastsink if you want, though if you've done any reading on how to apply thermal compound you probably did it good enough.
I do know for a fact that your stock voltage is higher than necessary. If you don't mind getting into the BIOS and doing some stress testing you could lower heat and power consumption by undervolting.
EDIT: Your idle looks fine to me. When I had a Hyper 212 EVO on my i5-2500k idle temperatures were higher than the Intel stock cooler, but load temperatures were much better than stock cooler load temperatures. I believe its just a drawback to the "tower" style CPU cooler with heatpipes, it doesn't have great idle temperatures but handles load much better.