If Battle Cry of Freedom is already taken by the Feds, I suggest you to swap it with Battle Hymn of the Republic.
I also suggest Bella ciao and Катюша.
Bella Ciao is a good one, but not the version from the show that shall not be named
We already have John Brown's Body
Uuuh that version... I guess that many people across the world have known the song thanks to that show, which feels pretty weird. Also, I can guarantee that Italian lyrics sung with a Spanish accent are actually quite funny.
What show are you speaking of?