holy smurf I don't know what possessed me to ride a chocobo to mysidia, but I just now got back to altea. Holy crap that was a nightmare xD I had to reset until I got like the easiest battles possible and I still almost didn't make it xD But I have two copies of Change spell and an ice bow now!