What's the difference between "molten ice" and water? Is it still crystalline? Is it just the pressure is different, or is there actual physical differences?
On Titan, the role of the semi-liquid rock is played by the "ocean" (and the crust is played by the solid water ice layer ontop).