Source of Water
While sealing from the inside may be of some help, don't forget about trying to deal with the source. You have indicated gutter work, etc. Perhaps some fill, or some grading is in order. Perhaps making a swale or french drain can encourage drainage away.