Thanks for your reply Jim, we've been looking at all of our options. I might clean up a section, see how it looks and decide from there.
If we were to replaster, would it have to be with lime plaster to allow the breathability? And how does this work with actually painting over the plaster...