I know for cars they have chemical strippers, I don't know if something like that would work. I would also consider sandblasting with a portable blaster. I'm curious what everyone else thinks on this, because I have miscellaneous paint/grime stains on my garage floor I'd like to clean eventually.