Finally did it! The secret is to prop up the heatsink on some helping hands. Set the heat gun to max heat, max air, no nozzle.
Then, with one hand and a set of pliers, hold the heatsink in place, while with the other hand and another set of pliers, wiggle the ceramic until it comes off. The glue is very sticky and gummy.