I am including a possibly link to hit on the Coles/Anderson connection in Illinois:
"LAWRENCE COUNTY HISTORY
The following information was taken from an Atlas of Lawrence County
published in 1875 by W. R. Brink & Co.
...A colony of Negroes, consisting of a dozen families or more, had likewise settled about four miles north of Lawrenceville. The families were of the name of Anderson, Morris, Gocus and Cole. North of this colony of Negroes, and about five miles north-east of Lawrenceville, there also lived about 1819 or 1820, Henry Prukstaff. He had two sons, John and Henry, who married and had families. West of these lived Adam Lackey, Senior and Junior, and James Bryant."
This will require more work.
On the brighter side, you may have a direction to follow re. the Gypsy heritage. Your post that mentioned that Ezekeil's wife was Portuguese/Indian from Tenn., (Winnie Esther Goens 22 Apr 1815 in Logan Co, KY) raised a flag for the Melungeun People. The Goen name is a Melungeun surname.
The Melungeuns or considered a Tri-Racial culture which several researchers claim to have Gypsy components. Some info in next excerpt:
"...II. Tennessee Melungeons have been demonstrated by genealogy to be an exotic blend of the Indian, white, Gypsy, East Indian, and probable African ancestry. The generally swarthy appearance of Melungeons led to their being described variously as “Indian”, a “ light skinned Indian tribe” and “not as dark as the Indian”. A particularly dark strain of Melungeon was reported as having straight black hair."