Another thing that I remembered differently from childhood!
A week and a half later my friend gave me a great tip. Cotton balls and rubbing alcohol!
She was right! It worked wonders and those things rubbed right off! Finally! :)
Oh well, at least the kids enjoyed them while they lasted!