I happen to be good at foreign languages and I do suggest others give it a try... but not just because I'm good at it. It has been shown that your chances are much better if you start learning your second language early (before 12-14?) and that was the case for me, but not everybody knows or thinks to make that a priority. When they start later in life, it is much more difficult and they might need different "tricks" to remember things until it starts coming more naturally with time. But the process is one which substantially improves your ability to abstract the core thought from the specific semantics used to describe it for rather complex scenarios - another key survival skill for the CS major.
I would not take foreign language requirements away from the curriculum on the grounds of irrelevancy any sooner than I would English, history, mathematics, the sciences, or other humanities classes.