You get the Excalibur II if you make it to what is essentially the end of the game in 12 hours, and it's ridiculous to even attempt it on your first try. There is no way you'll accidently do it.

There is auto-haste.

Keep finding chocographs, and eventually you will earn new abilities for your chocobo.