Ok, So far as i know, there are no rules, regulations, laws, or anything else that says that if you have tails longer than 3 metres then they have to have an OCPD.
Yes, so far as i can remember the regs do state that a cable over this length has to have an OCPD all of its own, if the cable requires it, [being of a lesser current carrying capacity than the cable that feeds it]
No idea of the cable size that feeds your house or its capacity, but you could argue that the board fuse protects your cable, BUT, the DNO do not like the idea of THEIR fuse being used as protection for the cable, so you can have any tails you like really, how are the DNO going to know?? At the end of the day, a fuse is a fuse and the cable will be protected..
Having said all that, Mr Electrician sounds like he wants to do everything PROPERLY and how it should be. This is no doubt for TWO reasons; 1, he sounds like a good electrician, and; 2, he wants to do it all by the book as it were to prevent future problems..
As for increasing the size of the tails, why not, especially as they will be plastered into the walls...
Finally, how much more would 25mm tails cost?? Errm, not much.. Now [and there is another thread on here that talks about this sort of thing] since the I2R losses are going to be lower using the 25mm cable, there will be a saving to be made over the long term as you will not be wasting money heating the cable up [in theory at least] For tails about 3 meters long and a constant current of 30A you will save about 1 watt so if my maths are right at current [hahaha] prices if you drew 30A 24 hours a day you would save about 0.7 of a penny a day.
Anyway, sounds to me like you have found a very good electrician, so my advice is to let him get on with it..
john..