OK, I've investigated the various options, results and can report back as follows:
1)
Marley 'Rivendale' fibreboard slates: Too uniform / regular for our use. Not particularly convincing either!
2)
Marley 'Edgemere' interlocking slates (basically slate look tiles). Fairly convincing slate look. Looks easy to lay for a normal roof, but not as easy for ours due to various factors. Again, too regular looking for our ramshackle old place
. Very heavy. Cost roughly £1200.
3)
Tapco polypropylene slates. Very convincing slate (pretty sure that after a few years weathering you'd never tell), really easy to lay, with edge guides and nailing points printed on. Easily cut with a jigsaw. Cost £3000.
4) Reclaimed welsh slate. £2000
So, on balance, I think we're going to go for the reclaimed Welsh slates, since it means no issues with planning etc (very similar colour / size), no 'technology' risk, and we can also re-use the existing slates, which cuts the cost down to roughly £1000. Yes, we'll have to replace some of the joists, and reinforce others, but overall, to my surprise, this is actually the cheapest option.
Thanks again for your help folks! Fingers crossed for a dry summer!