Those temps seem fine I wouldn't worry too much unless you want high overclocks down the line.
Yea ur prob right.
Im happy with 70's atm tho as I was gettin high 80's to start off with. Re-applied TIM and reseated heatsink helped take 10+ deg off max temps.
Your new cooler should drop you into the 60's.
Yes I know how you feel.
Although I have read a few times that clocking the i7 over 3.6-3.8+ really brings up the temps, so you may need to rethink your case and get one with good airflow. Intakes at the front, exhausts out the back and top?