Alternatively, as I'm sure must has been suggested before, have them replace the Neimodians. I remember seeing a mockup of the reverse of this (Neimodians in ROTJ) however with the spirit of Revisited being to change the prequels to match the OT, it might make more sense, especially if it's edited in such a way that the Federation isn't betrayed in ROTS.
Of course, this idea is another that would require major refilming....