>>2320201I think you should play through the routes as you get them, and you should only restart for a different route if you A) Get Kenji's route, or B) get a route you've already gotten.
Depending on your reading speed, routes can take anywhere from 7 to 9 hour each, but Rin's specifically is longer than the others by a couple hours.