The record-breaking early voter turnout, usually viewed as favorable to Democrats is a sign that incumbent Ted Cruz may be on his way out.