Lookin at the words again, I think they'd probably be fine as they are:

Shout, shout, up with your song!
Cry with the wind for the dawn is breaking;
March, march, swing you along,
Wide blows our banner and hope is waking.

Song with its story, dreams with their glory,
Lo! they call, and glad is their word!
Loud and louder it swells,
Thunder of freedom, the voice of the Lord!

Long, long, we in the past,
Cowered in dread from the light of heaven.
Strong, strong, stand we at last,
Fearless in faith and with sight new-given.

Of course it'd probably be a bit radical for Tony Blair...
http://www.ibiblio.org/cheryb/women/march.html