The problem is that Republicans in California have responded to losing ground by moving to the fringe. The minority leader in the state senate once said that abortion was to blame for the drought and a lot of the candidates at varying levels are becoming more extreme. New England has a tradition of Republicans being moderate, but that same can't be said of California. Even when Republicans were winning California, a lot of their officeholders were quite conservative. Southern California is where much of extreme conservatism was formulated.
The state votes heavily Democratic, but it still has a great deal of hardcore conservatives who are quite vocal and would not prefer someone like them over a moderate Republican.
But even if California found a moderate popular republican like Charlie Baker for example, do you honestly think that would be enough to win
It's unlikely. Look at what happened to Steve Poizner
If Poizner ran in 2014 he wins and then gets re-elected . If Baker was running as a non incumbent in 2018 , he loses