I would be fine with that, I do want NE Paladins myself.
Though I know a lot of HE fans banking on Thalassian Paladins on Alliance.
Thing is with what you just said, it keeps that class for the BEs who are of Quel’thalas and if HEs on Alliance need to break away from the narrative that is Quel’thalas and the Sunwell, perhaps Paladin is the class that gets cut here between these 3.