Nah, let him keep his look. It gives him a 'The Doctor' vibe. It's nice to have a hero who relies more on brains and cleverness but is still able to hold his own in a fight.
I am liking this show. As said earlier, it's not too serious and not too corny, which gives it a good adventure series feel. It's a nice mix of history/magic/mythology. In fact, for those of you playing Secret world, this series fits nicely with that game. I think I'll be sticking with this show for a while until (if) it starts going too same old/same/old.
BTW - nice inside joke in the first episode for anyone familiar with Clancy Brown's career.