I agree with Baldric - this is not a good idea...the elements, the Sun in particular, will rapidly degrade and remove any paint, which is why you can buy slabs which are made with a coloured mix....
Your best bet is to replace them or clean them with a pressure washer and forget about chemicals, they are an uneccessary hazard.