Io son dell'idea che la soluzione che proponi tu, Fuocorosso, sia l'ultima delle possibilità che hai. Farei quel cambio di url con redirect solo nel caso ogni altra soluzione non ti ha dato ifrutti sperati.
COme dice giustamente Nbriani, il 301, sometimes crea problemi a Google, e a dirtela onestamente non son mai riuscito a capirne il vero motivo, ma l'ho vissuto in prima persona.
Ma a mio avviso, il quesito principale è: perchè rinunciare a dei domini ben posizionati, con una bella anzianità?
Forse non è che i vari siti 'nazionali' hanno pochi backlink dai siti nella loro lingua?
O magari hai un sistema di network di siti che nn tiene conto di questa differenza di lingue?
Concludendo..io cercherei, anche come suggerisce Fabio, di guardare e cercare di ottimizzare altri elementi (soprattutto backlink da siti nella corretta lingua) e solo in ultima soluzione affidarsi al 301. Dove avrai, se ti va bene, un calo di visite di qualche settimana..se ti va male..un calo globale, duraturo di traffico (a me oltre il 50% e son tornato al dominio originale..fai tu!)