I happened to come across this song just the other day. I’ve been looking up some period songs to reference in a story I’m writing. It didn’t occur to me then, but “Sally in Our Alley” does also sound like a plausible early rock and roll song title.
Something I’ve noticed looking at early 19th century songbooks on Google Books is that a lot of times (although not always) the title given is just the first phrase or first full line of the song. While it’s not impossible that this would contain a rhyme, it’s not that common.