I am developing a Drupal 7 multidomain - multilanguage site. I have installed Menu Translation module, but it is a nightmare to have dozens of items. But, in fact, it is not necessary at all. You can create menu in original language, and then use t() in a module to get all the text strings translated on the fly. Even you can have a very simple module in which you extract all the items in the menus.
Sincerely, I would have preferred to handle the site in that way, now there is no come back and it is a nightmare of a management.