Maybe another possibility - "Burns and His Highland Mary", from Scott Skinner's Elgin Collection of 1883. Does the date fit? Gore's Scottish Fiddle Music Index doesn't list any tune called "Burns's Farewell".

Maybe you could quote us a verse of one of these broadsides?