Hi Graeme,
I’d think that is possible but it is not something that is facilitated “out of the box”.
A combination of registering additional rewrite rules (to handle the slugs in each language) and filtering of generated links (so they reflect whatever the current language is) would probably get you there – though it would definitely be a fairly advanced set of changes to make and beyond what we can guide you through here on the forums.
Remember also that not only are you welcome and encouraged to post items like this as feature requests, but we do also have a list of people who can help with more technical requests when they are beyond the level of support we offer – please see here.
I hope that helps and sorry we couldn’t do more on this occasion.