I hope one of these would be helpful:
http://www.fruit-eze.com/
Enemeez may have age recommendations, not sure about young children:
http://www.enemeez.com/
Our 41 year old son (non-verbal autism) had the same problem all of his life.
The enemeez really helped.