Another thought would be either no binding at all so that you can paint one on or alternatively paint over the existing binding in the colour you want.

Cheers, Waz