Hi Karen,
Don't know if you are still following this post, but I just happened upon your reply.
It does indeed seem like your John and my Alexander were related.
My Alexander Waldie born 1795 had a brother John born 1793, both St Cuthbert's. This could be your ancestor.
Their parents were John Waldie, a Quarrier and Carter (born 5 Oct 1763 Ratho, died of Cholera 17 Mar 1832 Water of Leith, St Cuthbert's) and Janet Todd (born about 1757, died of Asthma 15 Dec 1825 Water of Leith, St Cuthbert's)
Two of your John Waldie's first children are called Jean and John, which would match the parents' names.
I've learnt a lot more about the family through my research over the past years, and if this is your family, I hope we can share research. I've traced my Waldies back to the 1720s.
Tunji