I personally don't really care, but then I mostly play old-time music where there either are no lyrics to remind you of the title, or the lyrics are mostly floating verses. Besides, there are way too many songs named after girls named Liza and Susannah, so some of them need to be renamed anyway.

I always want to call "Maid [Girl] Behind the Bar"--a phrase that does not actually appear in the lyrics--"West Side Tavern". "Maid/Girl" is the 'proper' title, though.



As far as amusing linked titles, we used to do:

Road to Lisdoonvarna/Merrily Kiss the Quaker/Haste to the Wedding

and

John Brown's March/Booth Shot Lincoln/Colored Aristocracy . . . also known as the Non-PC Old Unreconstructed Medley. Actually, they're all three great tunes, but "Colored Aristocracy" can be a bit awkward to announce (it's often called "Southern Aristocracy", too, probably for that reason). And "John Brown's" isn't named for the abolitionist, but it's still funny.