In regard to the 1880 Census, do they have any children? When and where were the children born?
The first born child can help determine when and where the marriage occurred. Finding the marriage record is essential to determined the names of the parents.
You compare the death record data to the marriage record data, do you have these two documents?