Removing 76 gasoline ads 'would send the message that it's time to end our embrace of polluting fossil fuels,' Senate Majority Leader Lena Gonzalez wrote.