The North Downs line crosses an electrified line at Dorking, not sure if you could use existing substation. Historically the Southern Railway often sited substations where they could feed more than one Line. (similarly could probably use some existing supply in Frimley- Farnborough area)
The net substation cost might not be that high, there are a few locations (generally on busy suburban lines) where new high power substations have been installed. There are a few more locations that ideally need to be done. It is not that hard to do these and recover the existing transformers and switch gear.
Most of the infills could easily use these secondhand equipment as they don’t see 10 or 12car trains every few minutes in peak so can use the lower rated stuff.
Adding Ashford-Ore, Wokingham-Ash, Shalford-Reigate, Uckfield Line and few tiny bits like Brentford-Acton. All this only adds 1-2% to third rail line mileage. under 1% to track mileage. Hardly a significant increase over existing electrocution risk.
Regarding Salisbury, I would electrify Reading West-Basingstoke-Salisbury on 25kv system (with Basingstoke-Worting dual system). I would stick to third rail extension for Totton-Hythe and also Redbridge/Eastleigh - Romsey. Probably just need one substation in the junction fork at Romsey as both Eastleigh and Redbridge already have substations.
I would make Romsey a system changeover point if it was decided to continue towards Salisbury (and onto Bath - Bristol - Cardiff). If Bi-modes can put pantographs up/down at (high) speed, then should be able to switch systems at speed on dual system overlap, so don’t even need to stop at stations to change system.