Why don't you also try leveling up a bit in that place right after the #6 colck puzzle exit, right before you run after Sephiroth, where there's the Ancient who heals you? Free healing makes it always worth a little training.