Based on recent experience and looking at your photo I would strongly encourage you to replace the entire sea cock. Or be very sure that what is inside the sea cock is actually capable of doing any good!
Thanks for the leads, I'll check them out. There's nothing wrong with the seacock itself, but I think the handles could all do with a bit of Hammerite.