Not Really Cleaning?

There is a bigger problem here than the dust or dirt on the coins. In those bags the coins are continuously banging against each other and possibly doing more damage than cleaning. My suggestion is to look into the purchasing of plastic tubes made for coin storages. First clean with the distilled water and make sure they are dry and then place in those plastic tubes. Anther thing would be to place each coin in a 2x2 flip but that looks expensive considering the amount you have. You may want to also look into an Album such as Dansco, Whitman, Littleton, etc. and start an actual coin set of some of those. For all such coin items there are numerous on line coin dealers that sell those items. Ask here and you would probably get several names of those. Also, many coin shops, hobby shops and even coin shows sell such items.

Not really. If a coin is cut off from the invironment, no air or gasses can get to it, not much more will happen to them. If in a 2x2, for example, and the ends sealed with tape, no air can get to the coin so not much will happen again. Same in those plastic tubes. Close the top and seal with tape and so ends that. Of course with those plastic tubes there will be air left if not filled so a piece of cotton could be added to take up the excess room.
If you place the coins in the average Coin Album, air can much easier get to those coins. This is why I place all my Coin Albums in Zip Lock plastic bags.