Do you have his death certificate yet? even if he died outside Scotland it will likely say if single, widowed, married or divorces.
Have you found him in any census records yet? Latest available is 1911 but if he's single at that time it will narrow down possible date for a marriage.
Have you search for a marriage on Scotland's People website yet? It is pay-per-view (you need to purchase credits) for everyone.