More than 4 million early, absentee and mail-in votes already have been cast, and if recent trends continue the number of Americans voting in such nontraditional ways could approach 50 million this year.