John, not to be arugmentative but I think the recall vote and the replacement vote are two seperate ballot items. I don't even think the elections are held at the same time.
I'm mainly kicking this around because I'm curious. In my 52 years in California, I've never seen how a recall election is conducted, so it's interesting. No doubt we'll find out how this works when the time comes, but in the meantime I'm inferring from the language of the state constitution that the recall and the election of a successor do (or at least, can) happen simultaneously.
If the majority vote on the question is to recall, the officer is removed and, if there is a candidate, the candidate who receives a plurality is the successor.