There are modal versions of this tune as well as major key - see the various Morris dance tunes.
Also, the song Bold Nelson's Praise is set to a modal version of the tune (For example, version from the Dransfields).
Yes, it makes a big difference, especially to the chords!