Pat, don't want to depress you, but were your family reasonably well off?
I ask because mine weren't, and had burials at WellWynd Churchyard, which is Aidrie itself.
Although I know there are some records for those who purchased lairs, there were a lot of unmarked pauper's graves, and many of them are in the throes of being moved.
There is a long detailed thread on this board, with a header '350 graves to be exhumed'. I'd hyperlink to it, but am not sure how, but if you keep scrolling down the Lanarkshire board you'll see it.
I do hope it doesn't apply to your family, but though it worth mentioning.