Ranks 1 and 2 are pretty quick to get, 2 to 3 takes a lot longer. It's not supposed to be something extremely fast though this will suck for people that want to use it for a healer and only have the choco regen and not the direct heal.
I think there's even an achievement for completely maxing out the chocobo which might give some indication they want it to take a while.