"I'm wondering why some electrons have the "right" to "store" that high energy".
Take a read of energy levels in Bohr's model. Since electron can only revolve in certain orbits they will be at a certain distance from the nucleus. They all will have different kinetic and potential energies.
Electron store different energies because they are having different electrostatic potential(determined by the distance from the nuclues) energy and different kinetic energy(determined by their speed).
your arguments should be the other way round, that is:
Different electrons have different energies because they sit in different energy level.
Edit: It should be understood that velocity of an electron revolving in a circular orbit depends upon the radius of the orbit.
Since the motion of electron is considered as circular the acceleration of the electron is constant and can be found easily as: $F=m_ea$
Also The coloumb's force is $F=\dfrac{Z k_{e} e^2}{r^2}$
Also for uniform circular motion $a=v{\dfrac{d\theta }{dt}}=v\omega ={\dfrac {v^{2}}{r}} $
So $ \dfrac{m_\mathrm{e} v^2}{r} = \dfrac{Zk_\mathrm{e} e^2}{r^2}$
$\implies \dfrac{1}{2}m_ev^2=\dfrac{1}{2} \dfrac{Zk_\mathrm{e} e^2}{r}$
hence $K.E=\dfrac{1}{2} \dfrac{Zk_\mathrm{e} e^2}{r}$
Note: The signs have their usual meaning. Kinetic energy is calculated for the unrelativistic case i.e. $v<<c$.