Ti dirò, mi prendi sul vivo dato che ho sviluppato da più di un annetto un paio di plugin per Wordpress per la scrittura multilingua, e anche io mi trovavo nella tua stessa situazione, ma in quel fine luglio wordpress non aveva così tanti plugin come oggi, quindi c'era solo da rimboccarsi le maniche e iniziare a sviluppare
Ahimè modificare più di tanto il permalink non si può, soprattutto fare una traduzione pari pari testo nelle varie lingue, quindi l'unica alternativa è utilizzare un separatore tipo /en/ o /it/ o alla fine del permalink o a metà (dipende come è stato sviluppato il plugin, io ho preferito all'inizio)
Dopo di che ti dico per il mio caso mi sono appoggiato all'ottimo All-in-One-Seo per la gestione dei titoli, meta e description dei post e per ogni post vedo le informazioni localizzate ad hoc per la lingua, adesso non so quando riuscirò a rilasciare la mia nuova versione di Babel, ma mi son già prodigato a contattare lo sviluppatore di All-in-One-Seo per inserire un paio di funzioni che garantiranno le meta customizzate già dalla prossima release.