Has puesto bien la pasta térmica?, me refiero a que cantidad y como la has puesto, posiblemente, es un suponer, no este bien puesta y no haga bien contacto el disipador con el procesador.
Si ese pedazo de disipador no te hace bajar mas la temperatura, o bien es por lo de la pasta, o bien puede que sea un problema de flujo de aire dentro de la caja, como tienes dispuestos los ventiladores?, que caja tienes? mas datos por favor.
Antes de pensar en cambiar, que con lo que tienes no lo veo necesario, mira que todo este en condiciones, pasta, colocación del disipador y ventilación de la caja.