As a native Russian speaker, may I advise German. Russian has all the grammatical complexity of German + non-Roman phonetics + Cyrillic alphabet + word order that's not prescribed, but has stylistic meaning.