Gracias a Pascal Birchler en Twitter descubrí la existencia de este plugin que te permite guardar posts con el mismo slug para varios idiomas con el plugin Polylang.
El nombre del plugin es Polylang Slug y el autor Ulrich Pogson. Es muy simple de usar, sólo tienes que descargarlo desde aquí, instalarlo y activarlo.
Espero que disfrutes de este plugin tanto como yo.