I did something similar, but on acrylic. I wanted white background with black markings, so I painted entire back side white, then laser engraved the design (and cut the cutouts I wanted), then I filled in the engraved parts with black paint. From the front it looks quite nice if I may say so myself.
Should you go this way, you may have trouble cutting glass, but the laser will burn away the paint just as well.