Слушай, а какой шоколад ты используешь, какой марки? Странно, что он не плавится - должен плавиться нормально. Для улучшения структуры хорошо бы к нему немного растительного масла плеснуть - что бы лучше растекался.

А доставать из морозилки за полчасика, думаю, нормально будет.