The seeds found were indeed from the date palm, Phoenix dactylifera. I based the scenario of an actual case where date palm seeds thought to be 2000 years old were found in the Masada. When a scientist planted them, the seeds were still viable and sprouted. See more details at National Geographic.