seems to me i remember finding a dragon in a random battle, when i last played ff6 years ago. just wander around. if one pops up, kill it. if not, at least you're stronger.