In my experience, having an "approved" something to chew is VITAL in preventing chewing on "UN-approved" somethings -
Even hay is included in that and the one time I ran out of hay for a couple days (BAAAAAAD human!), the boys just went nuts and chewed to death things they never touch otherwise...