His departure leaves the GOP - as yet - with no candidate with name recognition to take on Sen. Mark Warner, D-Va.