Struggling to find any of them in 1881.
They could, of course, have been in Ireland!!!
If and when you find John and Catherine in 1891 and 1901, you should be able to get her place of birth. If it is Ireland, which I suspect, because of the name, then the chances are they were in Ireland in 1881 and I won't be able to find them.