"The name ought to be changed, no question. Brady was, beyond dispute, a grade-A scumbag. Bastard Street would be an improvement, at this rate.
Tulsatown, please quit trying to use words. You lack anything that could begin to excuse what is either an irresponsible ignorance of history or a straightforward deceitfulness. If the former, I apologize for my rudeness, but I have a tendency to get flustered when people use misinformation in the defense of known terrorists.
Fortunately, historical research has been done and it's out there to read.
The Tulsa Daily World ran a front page headline in 1917: "Modern Ku Klux Klan Comes into Being". Funny enough, it was in reference to acts of torture abetted by none other than Brady. And yes, his involvement in the Klan was limited... just limited to a clandestine faction of the Klan that could in many ways be seen as more extremist.
The Klan didn't "officially" come to Oklahoma until 1920... probably because it couldn't legally exist until 1915 (when it was revived with some attention paid to public image and legality), having been banned under the federal Force Acts of the Reconstruction era. Hence clandestine factions e.g. The Knights of Liberty.
I'd recommend the full article to... anyone, actually. Brady was a pretty fascinating piece of human garbage. He left a lot of beautiful stuff behind, but God knows what all he left behind underground.
More OK Klan miscellany for those interested: http://digital.library.okstate.edu/encyclopedia/entries/k/ku001.html
But enough of that. If the name changes, Black Wall St. might work, as would Bob Wills St. (hell, even Brad Pitt St.) I'd just like to see it named in keeping with the alphabetical scheme of North streets. The problem with (St. Elmo) Brady, ingenius as it is, is that he has nothing to do with Oklahoma history (did he? I really don't know). As far as I'm aware, North street names have some kind of historical tie to Oklahoma. But again, I'd take Bastard St., Buttface St., etc. over Brady.
Simply: How would you feel if Sandusky Avenue had been named for Jerry?"