Soul gems CAN be purified. There are these grief cube things Homura used in the last episode. I'm calling them Despair Blocks for now. Or Grief Cubes.

[img=http://images.puella-magi.net/5/5a/Soul_Gem_and_Grief_Seed_Cubic_Form.png?20110504205356]