Well, I assumed you were doing 3. along with 1.:

1. Implement your suggestion of making the potential SP gain for all the leves be relatively similar in quantity.
Which I took as all leves giving around the same exp/skill ups total.