We are in a very similar position, but it's a house we just moved in to. The ancient Baxi Bermuda has been signed off as safe, but the plumber strongly suggested we upgrade to a combi, we also want new plumbing, rads etc. so the full job.
As we are about to go through a re-wire too, it seems to make sense to do everything in one hit. The house is 1950 built and all the plumbing and electrics are original.
Plumber is known to us through a family connection so is (hopefully) accountable. He is recommending a Vaillant combi, the higher wattage - we are in a 4-bed semi.
FWIW we were really happy with our Potterson Baxi combi in our old (smaller 3-bed).
My only reservation/worry is that the pressure might be inadequate, and how getting rid of the water tanks migh affect this. At the moment pressure isn't great. We are also replacing the mains supply pipe so maybe this will help.
I am yet to get a gas bill but we have the hot water/heating set to 'on' and the water is boiling as if from a kettle as soon as the tap goes on, 24/7, so I dread to think. This is the first time I have had a back boiler.
I would be similarly interested to hear others' experiences, good or bad!