Alternative to Drylok

We are looking for an alternative to Drylok. There is a moisture problem in the basement and we recently had a Waterguard System installed. We are now working on waterproofing the walls but the problem we are facing is the previous owners finished only half of the basement, the other half they painted the cement blocks. The research that my wife and have done indicates that you cannot apply Drylok over paint as it will not adhere to the cement block, only adhere to the paint. The removal of the paint is an option but that is going to be another costly job not to mention the time it would take us to remove the paint. Are there good options out there that we can pursue instead of applying some type of Drylok?