Unless paintings are different than other assets commonly donated (e.g. stocks), this doesn’t sound right. If I donate a stock that has appreciated in value, I pay no capital gains tax and am still able to deduct the full market value of the stock (up to certain limits).