I would recommend thawing them overnight and heating them with a blowdryer
Luckily I've never had them explode on me but sometimes they split in half for whatever reason so I've switched to just leaving them overnight - which helps pre-scent the room in the process