Millions of Californians across the political spectrum, fed up with pandemic restrictions, are ready to bid their governor goodbye