I dont think I would play if they took legends out honestly. Yes they are overpowered, but they are supposed to be. It gives you something to shoot for. So after you get your level 30, grind skills to superb, then wait for rank 20(currently). It gives you that extra level of power spike.
There used to be level of ranks right? You got those automatically. Like level 30, 1x, you should start at legend rank 1 or something maybe. Then building up from there somehow. Idk.
Removing legend would be the lamest solution though!