Hi,
Sorry, cant help with the marriage, had a look on family search and Scotlands people but nothing coming up. However, have you traced Alexander through the census's with his parents? This would give you an idea of when his parents died and their death records will give you their parents names, enabling you to get further back.
Hope that is of some help,
Susan