Extracted deed index files can be found at New York's Ontario County's website, including a few Richmonds (a representative sample below -- links added). Many of the deeds can be found at FamilySearch.
1792 Richmond Silvester Phelps Oliver 1 290
1806 Richmond Brightman Gold Jonathan 11 162
1814 Richmond James Pitts Samuel 20 170
1839 Richmond James Gilbert Jr Ruben 67 49
FamilySearch has Ontario County, NY's, indexes (images of the original books) online, including Ontario Grantee index 1789-1845 H-R ("Ri" Image 503, Including Richmonds, is a subset).