I feel like I should be able to do this when it is unlocked. I shouldn't have to level up to be able to complete the first challenge, especially if they get more difficult as you get to the later challenges. If I need to have a stronger chocobo, maybe it shouldn't be available so early?