There are a number of Paine/Payne descendants strewn about New England and elsewhwere.
My wife, is a descendant of an Elihu Payne (most predominately, we see Elisha in the line) of a similar time frame/place of your inquiry.
Source: From "Mayflowr Families Through Five Generations", Volume Six: Stephen Hopkins.Copyright 1992, General Society of Mayflower Descendants, 4 Winslow Street, Plymouth, MA02360(First Printing 1992)Library of Congress Number: 75-30145 ISBN No. 0-930270-03-7
From Pgs 200-201 we find the family of Solomon Paine and Ruth Carver listed.Children of this couple include:
1. Solomon (born and died 1722) 2. Solomon (born 1723) 3. Ruth (born 1723) 4. ELIHU born 5 August 1725, died in Canterbury 27 February 1752, married Elizabeth Cleveland 5. Ichabod born 1727 6. David born 1729
Ruth Carver Paine died and Solomon remarried Priscilla Fitch, the couple having three children:
1. Solomon (born 1732/3) 2. Priscilla (born 1734) 3. Elisha (born 1736)
If you feel this might be the Elihu that you are seeking information on, let me know and I'll get more information to you.