The tennis ball on a stick is an amazing mental image....I don't know where you work, but I'm really digging this picture I have in my brain of an army of people in gray jumpsuits scrubbing a marble floor the size of a small country with tennis balls on sticks... synchronized...

If all else fails try lacquer thinner or marine spirits. That'll take paint off too tho--and it kills brain cells really fast.