I would NOT try nail polish- when it decides to stick, it can really stick, and the polish remover might damage your frames.
Craft acrylics might work better- they stick to more surfaces than art acrylics and are generally opaque and will probably come off with a little soapy water. Just the cheap kind you can buy at Fred Meyer's or Michael's.