The fade issue won't be as terrible with black but it will loose it's shine in less than a year.

Here's a little read on how you can get ok results with Tremclad, however it will still fade.

http://www.hotrodders.com/forum/can-you-spray-tremclad-71202.html