In my classroom I always have Hershey's candy Kisses or Starbursts for my students. They get them at times when they are working hard, or doing acts of kindness. (Kind of the Father Flanigan approach.)
That stupid rule in our school would have been thrown out the window, as would the idiots who came up with such a travesty of common sense.
You sound like a good and sensible teacher!