At least 75,000 Kaiser Permanente employees from California, Oregon, Washington, Colorado, Virginia and Washington, D.C., are threatening to walk off the job on Wednesday.