And I thought newspapers were bad! I think I've only ever had one male Budgie who chewed the perch. Of course these days most of my perches are rope, but I always leave one that's wood in case they need to chew.
What do you put on the bottom of your cage? And does SPX play on the bottom of his cage? I asked this question over in the "cages" thread, but am curious what SPX uses.
I put newspapers on the bottom of the cage for SPX he never goes to the bottom of his cage so he doesn't chew paper or shred it. Most newsprint these days are made with ink that is soy based as it gives better color and is environmentally safe.
If you are concerned that your birds are chewing or ripping paper that might have been recycled and bleached maybe you can switch to kitchen paper towels for a month while they are in their breeding chewing mood. They do stop shredding after a while and will abandon the paper at the bottom of the cage.
You can also give them a roll of paper that is used for an adding machine its a lot of fun for them to pull on the roll while they rip and tear it, it can be found in most places that sell office supply's like Staples etc.