Travel arc!....urg..
Will it be that kind of arc, which gives every town at least 10 chapters to unfold what's happening there? That might be okay, if they would visit one city, but if they after a long subarc continue to the next one, this might give a feeling of, "Are we still not done yet?"
Some educated guesses:
That academy arc will be about unjustness around healers, which will impact MC and one might ask, why the King did send the MC in first place. But as he kicks arse everything will turn out well. Also they will meet said healer from the vision. He'll be part of the story, somehow, but overall a weak character.
Then they will move to nazi island and because he is travelling with a beast girl there will be beef and the negotions will break down. And of course it will be the MC's "fault" not the nazis. So he will have to make up by....
...travelling to the beastkingdom, where he gains their trust and themselves as allies and meanwhile racistland will burn, because of demons and they no friends left in the world and justice is served to therm for being obviously the incompetent, foolish badguys.