Hmm...maybe you should try going out on one of the routes and give him a chance to just stretch his wings. I know my Pidgey likes that. He's not as unruly as yours, but he can be a handful when he wants to.