It can have a negative influence, but most fans do not run permanently at full load. The amount of air that the fan can push through is more decisive.
I have also replaced them and could not measure any difference. So if you don't want to get the maximum out of overclocking, you don't have to worry.