node translations and too many menu items
No it's not possible because each menu link can point to a specific (one) node. When using node translation the different translations of a node are other nodes.