I do what JonV does.

I usually take them out around noonish. let them thaw till later in the evening, and then fold a heating pad over them and put it on low so they get nice and warm.