Martin,
My cousin, Ken Martin, has done a considerable amount of study on the Melungeons. I'll make him aware that you've posted this query and perhaps he can offer some more thoughts.
I believe he thinks these people "may" have been Turkish or Eastern Mediterranean.
Jim