Georgia voters delivered a historic opening to early voting Tuesday, setting a new midterm record as pivotal statewide contests approach.