How about the death certificates of some of Alexander's siblings? Those that died most recently may have parents' names on them?
Or try the most commonly used male names in the family to see there is a census record or a marriage recorded with an "Elizabeth". These ideas have probably already been thought of and tried, but right now that is all I can come up with.
Shirley Wilson Bates