I dont know anything about solvents, but if you dont mind the bumps, how about painting a small section and see if the paint adhered to the adhesive? If it does, you can just do the rest of the floor.

I just painted my concrete floor (it was in good shape)and I painted over some latex primer drips and some wood chips that had adhered to the floor with the primer. Concrete paint seems to adhere to both the wood chips and the latex primer drops ok. I used Drylok.

Thanks so much--I appreciate the suggestion, and will give it a try this weekend. Just to be clear, did you use Drylok as a primer (or, as a kind of pre-primer). Thanks.

I used the drylok paint. First coat is thinned with water (per label) second coat is full strength. Pretty easy job and makes a big difference. Good luck

Thanks so much--we'll give that a try!