I'm intrigued by the Terrell middle name. An ancestor of mine (Mary Ann Crabb) was married to a Richard Terrell who went to Australia or New Zealand around 1855-1861. Family legend has it that he died there but I've not been able to find out anything more about him. It might just be worth swapping notes.
Best Wishes
Danny