Sublimation . . .
It occurs at all temperatures. Watch the ice cubes in your freezer shrink over time. Considering the millions, possibly billions of years involved, just about all the water would have to be minerally and chemically locked.
