Quoting suomynonAyletamitlU,
Why only magic? It's just as unfair to not get any other perk if you're waiting for it. That means you have to change all of them, or none of them, to be fair to less-magic characters.
Perhaps adding a rare perk "Upgrade of your choice" or "Magic upgrade of your choice" in addition to the current perks, rather than replacing them?
The point is if 1 of the 5 is ALWAYS magic, there will ALWAYS be 4 other choices. I call that an improvement over current.
I would, however, like for the other 4 options to always be at least 1 of your class specialties. There are a lot of the general traits that are really underwhelming after the first level or two, and they tend to crop up a lot.
As to the OP:
Yes, yes, yes. I almost never use the Path of Mage, because it is the surest way to guarantee myself a wall of "Adventurer's Boon" and "Swordsman" traits at level up. We need to be able, for sure, to develop a caster (at least with our sovereign), because so much of the empire building is tied to magic. Having it be entirely random if you are even allowed to level up is a terrible way to approach it.