Haste exists - All yoshi needs to do is get over it and let our mages cast Haste. Monsters and NPCs cast it no problem, so why not us? Haste has always been an integral spell in FF games lol - Heck even in Romancing SaGa games in a way.