FWIW, the glue you linked to says "do not wash." :)

I wonder if acrylic craft paints would work on a plastic glass? They might chip or flake but a grownup could give them a spray coating of clear acrylic at the end. (I like the idea of putting masking tape at the rim to make sure no paint/glue gets there.)