The battle for Senate control headed into overtime as Republicans worked to hold their majority, though party incumbents had been threatened from Maine to Arizona.