The other option would be to wait until after the GOP presidential primary and try to time the recall election to take place on November 6, 2012, the day of the national elections.
So if Kerry were nominated, confirmed, and then stepped down on January 21 (Inauguration Day), the election would take place between June 14 and June 29, with primary elections being held six weeks earlier.