The British Library Catalogue has copies of Kyle's Gems dated 1876, 1880, 1885 and 1890, so it was obviously a popular book. (And in case I didn't make it clear in my earlier post, the google 1876 edition has the song with the modern tune.)