I am also looking for further back in this line.
I found a John Hastings father of Solomon although I can't remember how. You are welcome to look at my page.
From census I see that Solomon was born in Maryland and so were his parents. His wife Susannah (sometimes called Susan in census) is sometimes listed as coming from Ohio and sometimes Virginia, with her parents from Virginia.