just breed your own chocobo's. It's easy BUT....it takes time!
I don;t know how fast the chocobo is you get after ruby weapon...but my own breed has a speed of 147km/u!

Indeed. Hades makes Ruby stop. Just mime the omnislash and I guess after 2 times ruby is awake, then cast hades again and mime omnislash