removal of paint from flat stone

by mely aquino
(grand prairie, texas, us)

I used flat stone floor for my patio, I painted it last year and now it is warping. What can I use to remove the paint completely and what kind of paint can I use to repaint it. I want to repaint (cover the color) of the flagstone because the outcome did not come out the way I wanted it, my patio looks VERY BUSY w/ the bricks around my house. I was even thinking about covering it w/ just concrete.