What's the landscaping like? Does it slope toward or away from the house? Do you get water in the basement when it rains hard for a few days, or even when it only rains for one day?
If the landscaping is directing water toward the house, maybe get that looked at too.
Here where I live, the land slopes toward the house on 3 out of 4 sides, so when it would rain for a few days straight, water would not only try to come in through the sump (we do have a sump pump, and it would run nearly continuously to keep up with the rapid influx of water), but it would also come in through various cracks in the foundation walls and floor. It filled to 1-2" deep, before it could overflow and run out the back door. But of course, the ground back there also slopes toward the house, so that route is also not exactly the greatest to take.
A few contractors were consulted, and one had a two-step solution: a hole was drilled in the frost barrier of the foundation, below the basement floor. He said that the frost barrier could cause water to pool in the crushed stone bed beneath the floor, and it would then try to find a way out by way of floor cracks and the sump. To the hole, a large pipe was attached, which was buried. It drains into a drainage ditch along the side of our property.
Part 2 was to dig a trench, over 10' deep, and fill it with crushed stone. It acts as a sort of "reverse moat" if you want to think of it that way - the water seeps through the dirt until it comes to the crushed stone, at which point it trickles downward. At the bottom is a perforated pipe. The water will more likely choose the pipe as its avenue through which to flow, rather than soak back into the ground and continue towards the house. That pipe also drains to the ditch along the side of the property.
Does it all work? I really don't know. It's not rained nearly enough to allow for a definitive conclusion - and this area is in the midst of a drought warning, as has become tradition for late summer.
But I do like this idea better than waging the war from inside the basement. I think that it's easier to deal with if you keep the water from even reaching to your basement walls, rather than trying to keep it out once it's saturated the ground outside. It will find the tiniest cracks and come on in.
The other problem with such cracks is that, even if you patch them, they may continue to widen, which will just pull the patching cement right apart.
Painting with Drylock - don't put it on like paint, which you tend to spread on thin. Drylock is more like cake icing. One gallon of paint might give you 300-400 square feet of coverage; for Drylock, it's 75-100 square feet. In addition, they recommend multiple coats. Use a brush, not a roller, at least not for the first coat.
And get a dehumidifier if you don't have one already.