Yeah, there's no reason you can't be level 50 by the time you reach Nibelheim since you can stop the story whenever you want and level up to your heart's content.