Скажу честно - до каменного состояния, столь полезный и вкусный продукт доводить не приходилось - как при приготовлении (пересушили), так и при длительном хранении.
Знаю один способ (увы - только теоретически), но попробовать все-же можно, по крайней мере на одной штучке. Так вот - нужно поместить ее в закрытую хлебницу. Дело в том, что хлеб выделяет влагу (недаром и плесень образуется), но не резко, а постепенно, так что есть вероятность, что чурчхела напитается ею и размягчится (подержать над паром - тоже вариант).
Если делали самостоятельно, то можно еще раз окунуть и немного подержать в соку, только не таком густом.