Cities and states are trying to ditch America's most hated appliance. They're already running into challenges.