I'd report him to his supervisor. I mean fuck, what if you happened to be black? Would he have refused to escort you around, because he doesn't want to serve a black person?
"Tradition" is just a word people use to make themselves feel better about being an asshole.