If you're lazy, you could just reverse the color scheme. But in my opinion, he shouldn't completely ditch the orange, it would feel like Naruto. I'm thinking black jacket or long sleeved shirt with orange trim. All black pants and a belt with either combat boots or the traditional sandals.
Have him wear his headband either around his waist like Rock Lee, hanging off his belt like a chain, or on his neck, like Hinata or Temari. I can't draw so I can't give you a visual representation, sorry.
Author's response
Thank you for supplying number six for me, now I just need to get to the point where I can add them to my story and I'll be set. And don't worry about not being able to draw your idea. I have a very vivid imagination.