Thanks for the information. I think I was wrong when I said cloth initially. I believe you're correct in that the center portion is vinyl. Paint (or dye) seems to be the only option. And yeah, they don't come apart easy. I don't think they're made to come back apart.

I'll try to get a photo or two posted up of what I've got.