Writing in 1859, William Chappell (Popular Music of the Olden Time p.735) said: "If I were required to name three of the most popular songs among the servant-maids of the present generation, I should say, from my own experience, that they are Cupid's Garden, I sow'd the seeds of love, and Early one morning. I have heard Early one morning sung by servants, who came from Leeds, from Hereford, and from Devonshire, and by others from parts nearer London."

Obviously that is not Canada, but popular culture wasn't necessarily all that different in the two countries, and if your characters are relatively recent immigrants the songs would probably suit the case (provided they don't belong to one of the stricter sects, of course; round here (Yorkshire) they were always having schisms to see who was strictest, and there are still abandoned chapels all over the place). The songs were printed widely on broadsides and in songbooks of the time; you can see texts of the first half of the 19th century at  Bodleian Library Broadside Ballads, and probably at the Library of Congress site as well.