I went for cold. I put it outside on the balcony for 30 min in -5 C, and then I could simply lift it off.
The board was brand new when doing this, hadnt been used so the TIM wouldnt have hardened on the NB.