That is an interesting challenge you have!
For starters, what state did your grandmother's parents live?
I would join a group on Facebook for that area. Family Search has regional groups (US South, US West, etc.) and post your challenge there. There are also FB groups for specific states and counties.
I think you will have more success working on them and working back rather than starting in 1600s and working toward the present.