Brown is classless and would be a PR disaster here.
I've spent about two minutes thinking about it, but a young up and comer name that comes to mind is Brian Hartline. One of the best recruiters in the country, is from the area, has the OSU ties, has played in the NFL, is young so can relate to this generation somewhat, and has shown to be a pretty dang good coach in his few years. He's never been a head coach, but neither was Sean Lewis. Heck I am not even sure we could afford him. He's currently making 550k. He would need to surround himself with an experienced staff, however.
I'm sure there's better choices, but that seems to be a high risk/high reward hire. An older guy that comes to mind is Doc Holliday, if you can get him to leave WV. His firing was a farce. That Marshall program had a lot more up years than down years with him.