Those yellow bricks are very porous and the paint has probably soaked in. Do you have any idea what paint was used ? I have had radiator spray that was quite stubborn but came off with a good dwell and a bit of heat. Len performance chemicals stock removers and they are near you