Your suspicions of glass embedment are probably well founded. Glass bead breaks at peening intensities above .006A. You might consider using stainless steel cut wire media. It is very durable and won't leave contamination like glass bead or cast steel shot.
Also, are you only cleaning the parts or are you also seeking a peening benefit?
