If there's time, let the Repubs/conservatives run a primary campaign and select a candidate. If it's Arnie, then no one can complain. If it's a conservative, then we've got better ideas being proposed.
The campaign slogan should be: ROLL BACK THE BUDGET FRAUD!
Slice everything that was added to the budget because of lies about the size of the deficit or the projected income.
The final count of candidates who were certified to be on the recall ballot is actually 135. Still a pretty big field though.