Hi Brad!Many years ago, on a lark, I bought a phonograph cylinder of "Rufus." It's the only cylinder I own and I don't own a cylinder player which, of course, is just as well. Perhaps this info can help you establish an "earlier than" date for the song (e.g. before rent parties).
All the best,
Dan