With warm thermal paste, you shouldn't have too much trouble freeing the cooler and then pulling it up and away. If the heat sink seems fairly stuck to the CPU (even after warming it up), you can try running the PC again for longer.