Would multiple heating/cooling cycles in quick succession help free up parts from the bed? Peltiers were mentioned above, but these would be expensive. Water cooling might work (pump water through a copper coil under the heat bed), but you've got the problem of boiling the liquid during the hot cycle.
