With early voting in the California primary now underway, the race to replace Gov. Gavin Newsom is still rife with uncertainty.