I sold some recently at a local jeweler. You can call around and see how much they are paying. Aside from valuable stones (diamond, ruby, etc) the place I went to did not want the stones and bought gold by weight. They were willing to remove stones and give them back to me. It takes seconds to get a stone out, so it shouldn't be an issue.