If you have some time you could try looking in the 1841, 1851, 1861 or 1871 census at:

http://www.scotlandspeople.gov.uk/

For GBP6 you get 30 credits and a week to use them.
With Alexander's occupation and Charlotte's place of birth, you may be able to locate them.