Well, Megaelexirs have always been the best way to heal your characters anyway. As I said I think you should NEED to use magic since there have NEVER been a super boss that you should use elemental magics to beat in a FF so far.