As an update, I've spent a lot of time on a recent genealogical research trip trying to narrow down the possibilities of who could be my ancestor. I started with about 8-10 John Marshalls in various parts of Maine. Many have been eliminated, or probably eliminated, from consideration. But, all three of these John Marshalls are still in the running... mostly because I have found very little information about them.
If you have any information about Marshalls in Washington County, Maine, please let me know.