I'm from the SF bay area, so I'm close to a good number of vaults, as well as my local OPD.
Normally I use an essilor lens cloth which is much nicer than the Oakley bags, but its getting greasy too which is why I asked about cleaning.
I suppose I should just go bug my OPD for a bunch of essilor cloths since I spent well over a grand there in a single day, but I do want to keep my bags looking nice and usable for cleaning as well.
Thanks again for all the comments!