Yeah, that’s the problem with screwy laws – you gotta keep updating them. In the present instance, the recall proponents gathered something like twice the required number of signatures, but the threshold which they amply exceeded was initially set before the advent of state-wide mass media. It wouldn’t even have occurred to the folks that enacted the recall law that reaching everybody in the state would be almost as easy as reaching everybody in one city. I think cure to the low threshold is called for here – maybe make it 20% of the prior vote for statewide offices just as it is for local ones.
Of course, since it’s in the state constitution, that’ll require one of those nutty referendums you guys have out there. 
Hopefully (and I’m pessimistic about this, but still) one result that will come out of the whole deal is that people will vote in the damn general election! If as many people had voted that time as this time, it would have been much more difficult for the recall movement to gather the required petitions.