Esas pegatinas que dices se llaman thermal pads, se pueden cambiar sin problemas, en cualquier lado las venden.
Y como consejo, si vas a hacer algo de este tipo, hazlo bien y con ganas, salvo que quieras hacer las cosas medianamente mal y te cargues lo que sea.
En cuanto a los saltos de fps muchas veces son por el mismo test en si, es normal.
Esas temperaturas son mas que aceptables, son buenas, pero depende también de que tipo de test lo has sometido, hay algunos demasiado light para que se caliente en exceso la gráfica.
Y el instalador de Nvidia te instala lo que necesita esa gráfica, ni mas ni menos.