The egg could also harden gradually when exposed to air, as the vagina is acidic. Especially if fertilization occurs outside the body, like with amphibians and fish. Of course, there would need to be a liquid medium, but that could also be released with the egg.