There is one other way. You can buy your own Personal house and stable your Chocobo there and use the berries from your FC on your Chocobo in the stables there. I assume this is not an option for you though as your FC does not own housing either....

Good luck. I hope you eventually get to dye your Chocobo to your desired color ^_^