Damage, no. Might not live for 9 years, but do you really want it to? 70s would be uncomfortable and dangerous 80+. If they continue to creep up, you may have a fan starting to go. So, as up said, aftermarket HSF.
Just as a comparison...I recently oc'd my e4600 from to 3.0ghz (250 x 12) and I see temps around of 51-54c under full load (stress test with 100% utilization of both cores.) I have a basic Antec solution midtower with a single 120mm exhaust fan and I am using the intel stock HSF. Nothing special about the setup other than really neat wire managment