As it happens mine were the same. I'm stripping them down and spraying them with plastic primer, then a metallic gun-metal colour paint, then clear lacquer. I colour matched as close as I could but it won't be perfect.
I'll post up a picture of the results when I'm done this week, so far I've got the old rubberised coating off and primer on. I started trying sandpaper for the rubbing down but it just clogs up. Spraying tar remover on and using a soft pan scourer is much easier but does take time.
Getting the handles off is easy, only one screw then slide them backwards and up.