Ah, a vertical kitty. We're familiar with them here. Your description was very vivid, sorry I laughed. In lieu of the real trees he'd be climbing, I'd offer several tall cat trees for him. I believe Walmart sells a cheap pole-like thing with a couple platforms.
It's normal kitten behavior, not that it makes you feel better, hopefully he grows out of it soon. He does need an outlet for all that energy. Meanwhile, spackle and some paint should take care of your walls.