Not sure how terribly chocobo leveling with blue mage was nerfed recently, but I was averaging ~20 minutes a choco level from 12-20 ae'ing in North Shroud at the end of SB on alts.