I decided to shoot for Sunset Orange as well based off the info here. My chocobo was Apple Green when I started. I fed it a Hans Lemon and then fed it apples
Fed 17 apples. Message of feathers 16 times
Stable conditions- good
weather- overcast