72c for a gpu is safe.
I am assuming you are running at the default fan speed of 36%? You should be able to overclock it and maintain the same temps if you bump up the fan speed also, but it will be louder. If you want it to be silent and overclocked, get an aftermarket. If you don't care, just use the stock cooler and bump up the fan speed.