Voters seeking greater change toss out longtime GOP legislator