I'm not sure the lore we have on when the Hyur came to Eorzea is accurate, given they seem to have been present at least in both Allag and Mhach fairly significantly.