> Why don't papers have a big timestamp on the first page?

The Camera Ready Copy (CRC) usually does have a year (and sometimes even the month, date) on the first page right below the abstract.