I saw that your question hasn't been answered yet -- here's a solution (in case you haven't found one already)
Sign in with your Apple ID and on the left hand column the last item is "Language and Contact Preferences"
You'll be able to change your "Preferred Language" there. As soon as you begin typing the choices will apear.
I hope this helps.