Getting a water based stain off concrete floor?

Talk to some one at a paint store. they no doubt come across this problem on a monthly basis. Once you have resurrected the floor, you can cover it with an epoxy paint, expensive, but highly durable.