I just wore a couple of relics to counteract most of the status ailments, except for the countdown and Mute. It worked well, though, I just surrounded Relm with my buffest characters and went walking around killing weak enemies. It was simple.