I'm posting this message here as well for anyone that can use it:

I'm aiming for Ink blue.
With advice from my wife I will feed my choco till it gives the "begins growing new feathers" message.

Here is the log of what happened to me so far:
(the numbers below are the times the proc activated before I waited 6 hours)
Desert Yellow > Berries > 1 > Cork Brown
Cork Brown > Berries > 1 > Ul Brown
Ul Brown > Berries > 4 > Shale Brown
Shale Brown > Berries > 4 > Lavender Blue
Lavender Blue > Berries > 3 > Othard Blue
Othard Blue > Apple > 2 > Plum Purple

I didn't see that last one coming since it wasn't on the list.
Just now I fed it berries till I saw the proc pop 3 times, hopefully this will land me on Royal Blue, after which I'm going to feed it Apples till it procs 2 times, which will then land me on Rolanberry Red I hope.

If anyone has got a better plan, I'm all ears. (In fact, if you have a better plan I'll take you to a planet where everyone is all ears.)