Hi there,
I too am a descendant of this couple, through their eldest child, Elizabeth Margaret (known as Margaret). They came to NZ as a married couple on the Lord Auckland, arriving on 24 March 1845. I am told they married in Scotland, which was where Edward met Maria. He was from Bristol, born 1 March 1821.
Regards,
Maureen