What does the ground around the pool look like? Lawn? Or sandy? Could it be the kids bringing it in on their feet? If so, you can set up a plastic bin or a tiny baby pool and have them rinse their feet before getting in the pool.