Something they could do is introduce gear that already has Materia attached at lower levels or low level gear with higher stats available at vendor npc's