I'm currently nearing the end of my first playthrough and I reckon storywise you are about halfway through. There are a lot of sidequests in the destroyed world but I've been trying to steer clear of them on my first run.

I guess it depends on whether you're trying to get 100% on the game. If you are then there's still a lot of hours of play to go.