What computer case do you have? The case's airflow also matters a lot. And what do you mean by crazy hot? What sort of temps do you see from a program like CPU-Z or GPU-Z, or MSI Afterburner?
A new cooler would definitely help. A H55 would be an improvement, but I'd argue air cooling is where...