Every 5 levels? A simpler solution would be to make every level more significant.
In terms of cost, I think level 1 should only cost 5 trias. Not 5,000 or whatever it is. Think about it. 5 trias is the cost of a beer. Who wouldn't teach you something simple in exchange for buying her or him a beer? Think about it. Mmm. Beer.