Being an elected Republican today means navigating a fundamental contradiction: Voters love bold spending cuts in theory but hate them in practice.