If you've done 700 miles solo, I guess 620 are easily doable with company. It depend greatly on the roads, too, of course.
It looks epic. Have you got an in-car GPS or are you using your iPhone? I love planning this kind of trip. Routes, provisions, back-up plans, tech gear (batteries charged, etc.). I always feel like I'm Shackleton for the day.