Keeping flighted birds depends on many variables and if you can safely allow flight within the dynamics of your household. As for the trust issue (yours in him), personally I don't see this as an issue of permitting flight because once he is flighted it becomes a whole new ball game!!
As for the strutting, marching and stomping that sounds like pretty normal 'Too behavior to me. I wouldn't label it as stereotypic just yet. As you know being familiar with ABA, labeling behavior often clouds our perception. Behavior has function! 😊