Ken,
I just took a look at the FAA deregistered database and there are cancellation dates going back to the 1930's in there, but on the other hand, there are known registrations that I have from the 1960's that are not in there. They must have some criteria for dropping registrations from that database.
That would explain why some of the old ones don't show up in your database.
Chris