To add insult to injury, I washed my old ones out with soap and water like I do my racquetball ones and headed off to the pool. I even called ahead to find out when they were closing...8:00. I came out of the locker room at 5:00 and they said, "sorry, we're closing." Turns out when I called they only told me about the REST of the facility, not the pool. Grrrrrrrrrrrrr. So, I didn't get to try just cleaning them as an alternative but I did email the City about their customer service.
