I get those too with our CO water if I can't get the chamois quick enough. I have found that the vinegar/water solution is a great start.

If they still won't come off then I use Meguiars Ultimate Compound and that takes care of it. I've used the Swirl X product with equally good results as well.