I think I'd find it easier to hack off just the worst areas, clean it and then re-render with a cement mix.
If I do this as a DIY job I could then lay coping stones on top. Something like this: http://www.albionart.co.uk/assets/images/copingpic.jpg
Presumably, if i use coping stones then...