It appears that the reason that we can't find the title for the old van is that we never had the title. When we bought the van, we financed it briefly and then paid it off for a variety of arcane reasons. In theory, then, there should be a letter of satisfaction of the lien somewhere.
The operative word is somewhere.
And, of course, the original lien holder no longer exists.