Thanks, yes, it was on "Among the Many Attractions", which I now recall I never owned and must have borrowed from the library.
I don't think the "Old Woman of Rumford" can be the same song. I seem to recall that every verse of the song I'm thinking of ended with the refrain "Artichokes and cauliflowers, pretty maiden, won't you buy?"
I'll carry on searching - I'm sure a friend with a record deck must have a copy tucked away somewhere!