Republican presidential hopeful Herman Cain struggled to overcome the storm of controversy from sexual harassment accusations on Thursday as the threat of a damaging written statement by one of his accusers and shifting explanations by a top aide left his efforts and even his candidacy in doubt.