Although it may not be their place, they could have had a meaningful conversation and taught the new CEO a valuable lesson. Sounds like a lack of communication was the issue and not the stopping of the gifts.