They never said it'd take 10 years to do the journey again, only that it took 10 years for the Hero party to do it, because Himmel kept on doing every side quest along the way.
I think they're just about 4 years in at the moment, taking some detours here and there, but they're quite close to...