Both tunes unknown? A search for "Mary" in the DT gives the following titles with two-syllable adjectives preceding Mary:

Black-Eyed Mary
Devilish Mary (2 versions)
Highland Mary
Midnight Mary

None of them scan with the Wandering Mary lyrics, except Red-Haired Mary or Red Haired Mary (same song, but slightly different file names and tune file names).