removing old paving paint

have you tried paint stripper ? nasty stuff - might make the EPA cranky at you if you try to wash it down the storm water drain ....

seams to work on all other paints inc paint on car panels .

maybe get a small tin and try one section out of the way and see what the results are. It has consistency of custard so will need to be brushed on

Boc

Karcher, Gurney etc....any of the high pressure water blasters. I have a small Karcher; by no means the biggest or best, but it still does a brilliant job on all that sort of stuff. It may work better if you soaked the pavers in some sort of degreaser or turps etc, but I don't think it would be necessary.

If you have water restrictions, this may not be possible without incurring the wrath of the authorities. ;-(

Brake fluid? Seems to work a treat on duco ;-(

Haven't used one on concrete, but why not try a heat gun, they work well on timber.

Baz

Go to a trade paint shop and get some real paint stripper, not poly stripper. Do small sections at a time using a gernie/scrapper to remove, once the stripper has done it job of softening the paint.

grit blasting...one can buy the tool from local hardware...could use sand as alternative to grit...but DO USE appropiate safety stuff...
hot water steam cleaner or as someone said above...Karcher mat also do the trick
dont use strippers etc etc unless small area.......its just too costly....

what about a concrete surface grinder from Kennards Hire?