Yo opino que esta temperatura que te da cuando tu gráfica está a máximo rendimiento es correcta con este cooler. De hecho en mi PC tengo montado una ASUS EN8800 GT 512 DDR3 con el mismo cooler que tu HD4850 y también me llega alcanzar 65ºC cuando está a pleno rendimiento (como por ejemplo ejecutando el 3DMark06 o cuando estoy jugando al Crysis Warhead).
No te preocupes, 65ºC es una temperatura más que aceptable para esta tarjeta gráfica. Ten en cuenta que las HD4850 (y las HD4870) tenían fama de ser muy calientes y sus temperaturas llegaban a subir hasta por encima de los 80º C con coolers convencionales.