In this setting, the family unit is based around a clan system. An individual's wealth and status is related to the clan they are born in, and its ancestry is based on matrilineal lines. Due to certain environmental factors caused by a devastating calamity on the continent, travel between regional areas can be somewhat difficult and expensive. Therefore, most breeding takes place between clans in relative proximity of each other.
Marriage does not exist in the form we would recognize. Women remain in the clan they were born into, while men are the ones who leave the home to join other families. Men marry into clans, which lead to many offspring coming from the same group of fathers. This can unfortunately lead to cases of inbreeding. The solution to this that have become the norm are "genetic peddlers". These merchants go from village to village, collecting sperm and egg samples and selling to the populace of that area. Since most relations occur between villages located near one another, these merchants take their wares to far away locations to keep up diversity in the gene pool. Every sample comes with a bio of the donor from which it came from, as well as other necessary information that individuals would want to know.
As stated, travel between areas is difficult, requiring much preparation before the journey. Technology is scarce and expensive, lacking the sophistication for cryo-preservation. I need an alternative way to store these samples for these journeys for as long as possible. what tools or methods would provide the best outcome to make this happen, while keeping the sample viable for the long term?