Mine are pretty rough and I am having a beast of a time getting the black off. Any tricks of the trade??

Get one of those ball sponge polisher that you can put on a drill and get some good chrome polisher and go to town on them!