A fresh midterm headache for the GOP has hit a national record, leaving the party to navigate a challenging electoral landscape, with issues like the economy, immigration, and national security at the forefront of voters' minds.