"it will cost you a franchise fee, but if you incorporate somewhere else you should be okay."

No. If you operate in CA, you have to pay the minimum franchise tax regardless.