You might try to get the palm leaf Shredders for them to tear up, that's what they are meant for. Or, you could get the larger toys that are meant for the bigger birds to destroy. Also, can they destroy the plastic stuff? I have also seen some better quality toys on web sites. There was a link re-posted a day or two ago here.