Thanks for the tip Sandals I will bear this in mind when getting the paint.
I think the discolouring is partly from different batches or mixing of the concrete in the castings of the sills so washing will not be a soloution.
Also, there a few places on the plinth where the blocks are visible through the plaster and I want to 'kill' these lines. The plasterer has assurred me that the plinths were well scudded and with very liberal coating of plaster applied.
So any suggestions on a suitable cement coloured paint??