A good example of nicely spoken German is "Die Bombe die Nicht Tickt" (a reading of a short story by a German band whose name eludes me). Also the main character in Goodbye Lenin.
If native speakers don't believe their own languages to be ugly, then it certainly seems like a xenophobic belief.
(By the way: yes, I actually have heard people say that they wished that they spoke another language because it sounds nicer than theirs. English speakers say this about French all the time -- though, as always, it's hard to say whether this is because French "really is" [whatever that means] prettier sounding, or due to cultural factors. I've also heard a native speaker of Korean say she wished she was an English speaker instead, because English is nicer sounding. This is just another anecdote, though. Who knows a person's real reason for saying such a thing. That's why this whole paragraph is, I now realize, in parentheses.)
In the original case of the orcs' Black Speech in Tolkein, they were a race incapable of saying anything pretty because of their language. These are the broad fantastical racism undertones that really bug me about Tolkein's mythology, and they mirror a real undercurrent in people's modes of thought.
Again, I cannot see how this is a difficult position to accept: some sounds sound worse than others. Spoken languages are made up of sounds. So why is it so hard to accept that some languages contain more pleasing sounds than others. Of course, as I've already agreed, there can be a lot more at work than this, including racism. But as a general proposition, I don't see how you can hold that judgments about what languages are ugly are fundamentally racist. I also don't see how you've addressed the issue that the categories of people that we regard as speaking an ugly language only weakly correlate (if at all -- obviously this is not a mathematical exercise so I cannot be too precise here, unfortunately) with groups to which we have broad racial biases.
I suppose I can't rule out that there are people out there in the U.S. or western Europe who would tell you, as a general proposition, that African and Middle Eastern languages are ugly. If so, those people are, I agree, letting their racial biases drive their aesthetic judgments about the qualities of language. But I don't think this is the typical case.
It seems perfectly plausible to me that, just as there are unpleasant non-linguistic sounds, there could be languages that produce a greater number of unpleasant sounds in typical speech, to a person from any cultural background. Think: nails on a chalkboard. (I'm tempted to call these "objectively ugly" sounds, but of course having a social cause does not make something subjective.)
Of course, this is not to say that racism, or xenophobia are never the causes of these judgments. And, more subtly, some of our views about what sounds are 'ugly' may also be socially constructed, at least in part. And these views could relate to longstanding racial biases, among other factors.
tl;dr: Probably some of these judgments are facially racist, and others are caused by genuine assessments of the ugliness of sounds, but those judgments themselves may have social causes that include racist and xenophobic dynamics. But others still may well relate to perceptions that are hardwired, and not socially constructed.
All this complexity makes me hesitate before signing on to your view, though I do sometimes lean in that direction.