hmmm Choice 1 perhaps.I don't have all treasure either and I'm less further in than you were(See sig)
Still, I might as well just complete it first and make my own Ultimate weapon with Dark Matter.(nearly got all monsters 5X)
Umm how much will Zanmato set me back?

EDIT:First of all you don't need a chocobo to get Mars Crest
and as for Yojimbo offer him 130 000(or 135 000 if he says no deal) then 140 000 then 150 000.You can then get him for under 200 000