How relevant is the stale data however? Google started expiring old advertising data not because of any PR concerns but because it was useless to them even with cheap storage.

Search data isn't neccessarily user data but what good do the particulars of search data for long defunct domain names provide them? The only thing relevant now are any current archives to search.