Alas, you're going to be hard-pressed to find many Conservative Republicans who will cut spending and shrink government in the manner in which you describe. Even many who may have established such a record in OTHER jobs jump the shark once they become Governor (I've seen countless flame-out jobs in that office who came in with such high hopes). Unless you have a situation where your population is shrinking, cutting back is almost an impossible task (not that it isn't a worthy goal in many areas). You've already said that Mannix was a part of the problem, Saxton (being a liberal RINO) DEFINITELY is, and it may be that Atkinson himself (being a member of the legislature since 1999) is compromised as well. Whether we like it or not, cutting the size and scope of government is way on the GOP backburner these days... if not completely off the stove and back in the closet.
Then I don't see any reason to vote for them.