Ha! I am betting the Cheerios were the real solution! Such fun - I cannot believe there are no nibble marks - except for learning there were Cheerios involved!
Mine eat cardboard excessively and Aime just wanders around setting her teeth on everything. She was trying to eat the computer monitor a couple days ago. Don't tell her about baseboards, walls, and the fact the entire floor is made of wood.