For water to come up through the floor, it will have to be under the basement. Can paint stop water from coming up with that much pressure on it? Sump pump is a great idea. How is the grading outside your house? Does the water drain away and you have your downspouts getting the water away and downhill from your house?