I would rinse them very well and soak them for a few hours to overnight in sugar water before serving. Anything you do to the brine will probably make them unsafe to be stored for a long period of time however.
Then find a new recipe for your next batch. I like these Spicy Pickled Cherries: http://www.putsup.com/2009...