Archaeologists think some of the paintings may be less than 1,000 years old, even though the animals were thought to have disappeared from the continent roughly 3,000 years ago