Any colour on binding will risk being removed if it is not locked in with a clear over.
Another option might be timber binding harder to put on, but if you got a really light coloured timber you could stain or paint it just about any colour you wanted and i think it would adhere better
Or you could order a body not routed for biding at all and do it with paint or pinstriping.