A record number of early votes have been cast in Georgia on Tuesday as residents headed to the polls in a critical battleground state that is grappling with the fallout from Hurricane Helene and controversial election administration changes that have spurred a flurry of lawsuits.