Yes, you can paint over binding. You may need to use grain or wood filler around the edges to fill in any small gaps and then sand the binding to get it level with the body.