Provided you have the TELE spell to get you out of dungeons if things get hairy then it's certainly doable. It may take a few runs at each dungeon to get through (in my experience something like five or six attempts) but hey, that's part of the charm of FF2. Ball-busting dungeons FTW!