An industrial pressure washer might even be enough. A good rental yard should have one with a powerful pump.
Sand blast it if you don't want to see grinding marks at all, but want it to bare concrete.
Could try a wire cup wheel on a grinder. as it will be fairly gentle.