I would look at trying some type of chemical to strip the paint and glue. I've stripped sealers off concrete and I believe that stuff would have taken care of the glue too. Go to a paint that sells concrete staining material store. Don't mess with the stuff they sell at lowes.

"And the days that I keep my gratitude
Higher than my expectations
Well, I have really good days" Ray Wylie Hubbard