Early voting is significantly outpacing the last midterm election, with millions more Americans casting ballots in advance of tightly contested races.