Wonderful to hear no plucking or screaming, those are excellent signs!!
In addition to wood, try softer shredding toys too. We have medium size Toos (bare eyeds) and material that can just be shredded to bits seems more fun then some wood. To give it a try and not spend a ton to see how it goes, give him a roll of white paper towels. Rolled up paper stuck in the bars are easy items too. Corn husks are a favorite of Ivory or any type of raffia craft type 'ribbon'. These are not toys that last, but they seem to help with that desire to shred and make a mess. Baskets are another big hit in our house with birds of all sizes. Just be careful to make sure you get uncoated baskets, best part is they are usually the cheaper ones! Fill them with foot toys and the basket will end up a toy too. I stuff toilet paper and paper towel rolls with nuts in the center and then shredded paper on the ends, again don't last long, but Ivory loves pulling the shreds out and tossing them around.
Having a wide variety of different materials might be just the thing he needs... think of him as a kid (and I joke that having a Too is like having a very intelligent 3 year old that never grows up!), the same toy is going to get boring, so switch things up

If he has run of the bathroom, you might also want to consider a rope climbing net, and tie on lots of items to chew and things like brown lunch bags with some nuts or such, so he has items to go 'foraging' and searching for. It will be a mess, but thats part of the whole thing with having birds! There was a thread in one of the general forums that asked about what do you sacrifice and my thought was... ever having a clean home again!! I can vacuum and sweep 3 times a day and the only time its not a mess or being messed up is when the birds are tucked in at night!! And then its too late to vacuum so you don't wake the babies!!!!
You may have mentioned it, but I might have missed, do you have a playstand for him too? One made of wood would be a great thought for him. You can even make your own and then replace branches / perches as he makes his way thru them.
When you get a chance, try posting pics, we would all love to see your baby!!!