I would agree that dye would be the best way to restore the finish to bellows. As bellows are flexible, paint would have to be equally as flexible but I can't recommend anything that would last without cracking or peeling in the long term. A 'leather' dye' that is the correct colour might be the best answer to your question.