That'll give the new floor coating something to bite into!!
Other than scrubbing or a floor polisher / sander you might pretty well be screwed. I would let it dry and maybe rent a floor scrubber with the scotch-brite pad and go over it using some TSP to see what that will do.
The natural concrete lets the paint bite into it beings that the sealer has probably wore off in that amount of time.