The United States Catalogue of Copyright Proprietors, 1899, gives Giefer's title as "...Mistress Murphy's..."
Which isn't to say that it wasn't pronounced as "missus" from the start. The vast majority of references to the song since then have "Mrs. Murphy."