Hello Marie..it is wonderful to connect with you. I am from the Conception Bay Center area which involves your research. Over the years I have seen the names you mention in your family - GUSHUE & SULLIVAN - as I pursue my own family research.
Since posting my message regarding my maternal GrGrandmother, Bridget (b. 1860, GUSHUE) who married my GrGrandfather, David Whelan of Colliers. I do not have specific info about her parents/my 2xGrGrandparents. The closest connection I could find to a couple havinf children in this time frame with a Bridget baptised in 1860 to - Timothy & Catherine (Phelan/Whelan) GUSHUE of Cats Cove/Conception Harbour in Conception Bay..the baptism took place at Sts Peter & Paul RC Church in Harbour Main..there were also at least two other children baptised between 1859 - 1862.
Next, I found a couple with the same names - Timothy & Catherine (Whelan) GUSHUE located in Bonavista Bay. Not unusual, as I believe he was a fisherman as were many in his family. I found a marriage record in 1858 for - Timothy GUSHUE, born abt. 1833 at Cats Cove, Conc. Bay and Catherine (Whelan, b. abt. 1838, Indian Arm, Bonavista Bay)..having more children between 1864 - 1879.
I believe this is the same couple as parents to my maternal GrGrandmother, Bridget (GUSHUE, b. 1860) WHELAN.
Marie, if you are interested, we can exchange emails as I do have extensive research done on the GUSHUE surname.
Best regards, Nora