Mormon Tabernacle Choirs Battle hymn of the Republic. I think it fits.
http://www.youtube.com/watch?v=QwW_sN_KDDk
Only if you don’t mind losing the southern states.
That rules out the unreconstructed.
I would love to hear a recording featuring the third verse:
I have read a fiery gospel writ in burnished rows of steel:I have never seen this verse in a hymnal or heard it in a recording.
"As ye deal with my contemners, so with you my grace shall deal.
May the hero, born of woman, crush the serpent with his heel,
Since God is marching on."