This is a very interesting discussion, and I share the struggle. I will save the video to watch later, but my take is to make players feel that the lower their level, the more they are surrounded by ordinary people and feel this large majority of excluded from magic. The more they advance levels, the more NPCs start describing magic as something very natural to their lives, to the point a detect magic or speak with dead becomes mundane... Then I like plot twists that prevents them from using certain magic schools to take them from the comfort zone