On my second game, I leveled up to level ** (99). It took me 15+ extra hours. I could have beaten the game in 20 hours, but I kept leveling up, and the game time said 36 hours or so when I finished the game with everyone on level **. That should make New Game Plus quite easy.