What sort of an 8-blade fan? I've found the pitch is more important than the blade count. I had an overheating 360 with a 7 blade fan, everything and I mean everything new, down to trying to improve the water pump ratio with a different pully. I thought that 7-blade fan meant it was good to go, but it turned out that it was actually from a /6, built to have high blade count but a lot less pitch. IIRC it was like changing from 1" to 3". No more overheating. It's worth looking into.
FWIW the 7-blade /6 fan is 2863 200, the 7-blade HP fan is 2863 215.