Hmm...I would definitely use Voss water to soak it in. Any of that low quality water will just make things worse. As for heating it up, I would think about getting a crock pot out and turning it to at least medium.Ah... Sorry I hadn't read that far.
So... what brand of water should I use? Also, should I warm it up in the microwave, or on the stove?
This is all so confusing.