I would strongly recommend detuning the engine. California just sucks like that.

You could also try running richer, but that would basically be the same as detuning and you'll get worse gas milage.