I would try GooGone, it is orange based and won't hurt the floor.
Good luck!
I just painted my house and made a mess on the vinyl floor. I tried numerous things and cobinations but found Murphys Oil Soap to the best. It was easy on the skin and lungs to!