I've just bought a steam wallpaper-stripper and on the leaflet that
comes with it it suggests using it as a stone/brick cleaner, so if you
happen to have one you could give it a try. I'd love to see the look
on your neighbours' faces though if they see you trying to "strip"
your flagstones!