California state officials here have spent almost five months trying to renegotiate nearly $43 billion in long-term power contracts, signed at a time when spot-market prices for electricity were significantly higher than today.