Still searching, but poke around this Elgar site.

"During the Second World War, A P Herbert provided patriotic verses beginning "All Men Shall be Free..." for the trio section of that [4th] march. "