If there is a penalty for learning skills above current brain capacity, i think there should also be a learning speed bonus for learning while your brain is under capacity - like a "thirst to learn" bonus.
And the bonus would of course be dependent upon how much extra space your brain has.
Airheads gotta learn! :D