Concerning Zora's Domain I think it's a safe assumption that they moved. When considering the geography of Hyrule it's best to look for things that don't change for a very long time, such as the volcano, lakes, and rivers, and forests. These usually don't change much in a short amount of time...