Yeah, I think it is actually a rubber coating.
Strip it, paint over it. I did. Came out nice....
Other wise yeah, your gonna have to blast it or have it acid dipped. Or some elbow grease.
EDIT: Stripping it doesn't take it off, it just takes off the sheen.