Quitar pintura de hormigon

Buenas, gracias de antemano.
Hace poco pintamos unas rayas en el garage, sobre hormigon. El garage es exterior y tiene 35 años, asi que te puedes imaginar que el hormigon esta bastante rugoso y envejecido ademas de que aqui hay mucha humedad, esta casi negro.
La cosa es que ahora tenemos que quitarlo y no se si lo mejor seria pulirlo o rascarlo con algo antes que hecharle cualquier disolvente. Que podria hacer sin empastrarlo todo?.
Muchas gracias.