How exciting! I would definitely look at some new perches for him, something soft and chewy, like cajeput or bottlebrush perches. A sisal oingo boingo may be fun also:
Paradise Toys Sisal Twister 97" long, 1 1/4" diameter
Eventually you may want to start him on shredding and foraging toys too:
Planet Pleasures Pinata Spiked Extra Large
Foraging Toys for Parrots
I dont know if you have checked these out but they are definitely worth a read:
The Picky Parrot