There was an expiry date on one of the twinkie packages they found. Simple math - just minus 2000 years to get the approximate date of sale.
:-) They probably would still be edible.
.