I'd leave the materia thing until after you've cleared the game. Once you've unlocked Chapter Select you get a boost to XP and AP gains, which combined with an AP Up Materia means you can max-out the magic materia's pretty quickly by farming one of the easier stages in the VR Battle Arena.