Edges were created for two reasons. First, to allow further customization to classes which everyone likes and second, to provide rewards for various things which seems to be where most of the contention comes into play.

Seems like a simple solution would be to keep edge points as a reward system, but minimize the upside of that reward system (which appears to have already been accomplished).

Next, give enough blanket edge points to all characters at level 25 or 30 to allow for some customization without obs/exp/imm xp. Maybe even give some at 25/30 to everyone, and then give some more at 51 (and remove that strange criteria that you have <100/<300 xp penalty). Maybe between the two bumps enough for 2 or 3 mediocre edges or 1 expensive edge.

I know there will still be some who are unhappy with this solution, but seems like it would make the greatest number of folks happy.