I don't see the name issue being a huge deal - perhaps the Nemoidians could refer to him as "General Grevious" in a subtitle in EPI? Or if he has to be called just "Grevious" in EPI, it shouldn't matter too much anyways. After all, if the Jedi can become "generals," surely so can a Sith apprentice!
