if you are having a hot water cylinder of some kind, I doubt you need a 34kW boiler. Mine is 24kW which is ample for a 3-storey house, though it is modern and well-insulated. Combis, with no hot cylinder, have to be more powerful. I had a 30kW boiler in a 5-bedroom detached Edwardian house.
If your current boiler is adequate to keep your house warm even in frosty weather, measure your radiators. If they are 600mm high, each metre length can provide up to about 1kW of heat. A typical room might need about 1.5kW. Modern condensing boilers run less hot than your old Netaheat so the radiators will not be so hot so will give out less heat. I oversize all my rads a bit so the house will heat faster from cold (often you can do this by fitting double rads of the same length) and have a boiler which is more than big enough.
A modern boiler will modulate its power up and down accordig to demand, so it will try to tick along at a minimum flame size and fan speed, which is quieter and more economical. Mine goes down to 8kW or up to 24kW, I expect yours will have comparable figures.
I've noticed that Viessmann installers seem to aim at the customer who wants a really good quality installation, so they include all the details, and this tends to push the price up, this is not a problem if you want and can afford it. I do recommend the TRVs as well. Is your Viessmann chap on their Approved list, and will he be going the work himself (not subbing it out to someone less skilled, or his lad)?
I'm glad he includes a Powerflush (this is the best part of a days work if done properly so adds £hundreds to the cost) and filter. I recommend the Fernox or Sentinel rather than a Magnaclean (which has a reputation for leaking). Ask about that. A budget installation might omit both. Repiping and a new 3-port valve are good and will bring your system to modern standards. Ask for a Programmable Room Thermostat but not a Wireless one as they are less reliable. Taking up floors and repiping is very labour-intensive.
If your hot water is working now, and (I keep hoping) the cold weather will soon be gone, you don't need to be pushed into a quick decision, summer will be here before the boiler is in. Heating engineers are rushed off their feet in cold weather, and often give discounts when it gets quieter.
You can get a quote from BG or your electricity company; these are almost invariably higher than anyone else will charge, and they will probably offer a Vaillant or a Worcester Bosch, which are both considered good, though IMO the Viessmann is better.
If in future you choose to do it, you could fit a Megaflo in place of your existing cylinder, but there is no need to think about that now.
The deposit is IMO a bit high. Don't pay the 50% before the boiler, controls and all parts have been delivered to your home and you have taken possession of them, they should cost him less than £1500, make it clear in writing that once you have paid 50%, they all belong to you and he can't take them away. See if you can get away with a 25% payment. I paid 10% on order, and nothing more until completion, as I have an honest face.
Do not pay the balance until it is installed and you have seen it working faultlessly for a week, and you want the Installation Certificate to be handed to you in exchange for the cheque (if not before). Tell him this. He should not be surprised or put out.