Well, after much digging on Scotland's people and other sites, I have McClive in Ayr going all the way back to 1704 with a Margaret, born of a George McClive and a Jean Kennedy that seems to trace to my grandfather, interestingly one day after my birthday on February 10. There are also many McClive's in the area afterwards.

Since Stewart of Appin is also located in the same area it becomes obvious that the research that places McClive(MacClive) with Stewart of Appin is not based on modern phone books or censuses.

Is it possible that the clan's records are incorrect?