Are you sure it's painted black? Because the vast majority of black-coloured rims are anodized - and that doesn't come off unless you scrape the surface aluminum away. And then you're just going through a lot of trouble for a result that I don't think you're going to be happy with.
I think you should just buy some polished rims and lace them to your old hubs.