I'm not sure where he was -- I have found very few records for him early on. I know in 1871 he was in Cornwall; the only record I've been able to find from before then was his marriage to Isabella in 1858 in Alexandria. That's interesting about the logging camps; maybe there's something there I can find.
Catherine's parents are Hugh & Bella MacMillan. Bella's maiden name was MacDonall.
Thanks for your help!