The GOP’s net increase of more than 40,000 voters that year was the party’s biggest gain in the year before a presidential election this century.