I always try getting as many über-magics as possible whenever I'm able to.
For example, I never leave for the Timber mission before getting 100 Curagas for each character, including a bunch of Waters and Zombies.