tunesearch.org relates the song to a tune called "The Grand Spy" in the US, or the Scottish tune "Grant's Strathspey" or "The Grants of Strathspey."

So, maybe "Graf Spee" is a misheard title, and has nothing to do with the ship.

Guess that more-or-less answers my question, but does anyone have other comments?

-Joe-