I like the song. It's a good point -- if you are building a utopia without war you have to ensure there aren't reasons people would want to go to war. I suppose at the very least you'd have to say no war, and no oppressive police state.
In the end, I do believe violence is wrong. Or maybe more generally trying to hurt people is wrong, as your song talks about starving people, which might not be violence exactly, but I think you have to count that as under the umbrella. Or more generally still, trying to hurt people who are not credibly trying to hurt you is wrong and, even then the hurting should be at a minimum and preventative of harm.
And if my utopia starts at peace, nobody will have a reason to make war. I have to assert there will be societal organizations and sufficient per capita resources to keep people reasonably content, so although there will be rivalries and conflict, things will be stable enough that groups will not desire the extermination of other groups. Which I guess is utopian, but that's the tread. :)