Not to worry.
Once the cpu is in it's holder and clamped down, you need not remove it to change the cooler.
Before you shut down to remove the old cooler, get the cpu warm by running something taxing. That will soften up the thermal material and make it easier to remove the cooler.
I would plan on removing the motherboard from the case to do the change, because the best coolers use a backplate.