paint and stain will work fine, and look good.
I had a look at the kit on the site: use the binding for the main separation and paint the inner part where the tailpiece goes and simply stop at the edge, which lines up with the bottom edge of the binding. I think it would look fine