One idea might be to "lock out" X number of levels rather than losing them completely, unlocking/regaining them over time or when getting XP in them (but not having the locked out levels be lost or affect gaining further skill, just not give you the benefits until you've met conditions to regain them)