You can add another rule for the string replacement, which would replace any occurrence of a specific string, like http://translate/this/node to '/node/'. $node->nid. '/translate'.
Then you can use the fake url anywhere in the menu, and it will be replaced with the correct one, just like the one you are using now for the edit link.
Cheers, Călin