I have no idea if a sheepskin is safe or not, but have you tried warming his bed before putting him down? You could put a hot water bottle or wheat bag in just before he goes down. Probably won't help if he is waking up cold though.