Thirty years is normally enough, in most cases
But a property search can go back much further.
IIRC, the deeds for Fairfax County have the building that GW used for his Survey Office as its cover page. I lived in Williamsburg for a year.