Militaristic? Maybe. Difficult to sing? Certainly. Even so.
The Marseillaise remains the national anthem of France, because of the historical and cultural importance it evokes. The Marseillaise has to be the bloodiest anthem in the world (some lines, if you don't know, sing of slicing peoples' throats and using their blood to water French fields -- really nice guys), but it comes from the time of the Revolution, and is thus hugely important in the French national psyche (as well as a pretty catchy tune to boot!).
Hell, 'God Save the Queen' is boring, arcane, and not nearly as cool or 'bad-ass' as the Marseillaise (or the Star-Spangled Banner for that matter), but we pretty much have to keep it, for the cultural continuity, despite having way better and more 'bad-ass' pro-Britain songs (check out Jerusalem, Land of Hope and Glory or Rule Britannia if you want a taste).
I think you should keep it.
My vote is for America the Beautiful but I do like how the Star's Spangled Banner ends the first verse with a question.
We should never take the words from either of these two songs for granted.
There is only one basic human right, the right to do as you damn well please. And with it comes the only basic human duty, the duty to take the consequences.
P. J. O'Rourke
As much as I love and appreciate America The Beautiful, nothing gives me chills and occasional moist eyes like The Star Spangled Banner presented by excellent singers who respect the original version and don't try to turn it into a Country twang, Hip-Hop or Rock-N-Roll ditty.