since the thermal paste isn't an adhesive, I am betting that most of the strength in the bond is from vacuum which can be pretty significant.

it isn't going to have much shear strength so sliding or twisting should break the bond.

warming it is going to be challenging because the heat sink is designed to radiate the heat away from the chip itself.  You are going to need a pretty decent heat gun to overcome this.