It's a long trek. Hopefully you did some chocobo training!

Else you could try getting the tonberry GF and learning the junk shop ability.