The farm of Melzos (Marzos's brother) is relatively close to the village Alex and Matt live in. Therefore, it is true that it would take several days to get from there to Lineta Hall, barring assistance from haywire dwarf contraptions. Either Marzos had some method to keep the egg fresh during the journey or its freshness is wholly irrelevant to the use he has in mind for it.