London terminals with scheduled diesel trains and the easiest way to eliminate them:
Euston - Introduce the Class 805 and 807s ASAP
Kings Cross - Impose a condition on Grand Central that they must replace their diesel stock, or face being required to terminate short of London
London Bridge - Withdraw the Uckfield service from London and reduce it to a diesel shuttle from Oxted/Hurst Green.
Marylebone - electrify the trainshed and replace all existing Chiltern stock with bi-modes (tri-mode with tripcock for Amersham line)
Paddington - I mean come on, no IET should be using diesel power there!
St Pancras - Introduce the class 810s ASAP
Waterloo - Terminate the Exeter services short at Basingstoke, or have them attach onto the back of a Class 444 so they are hauled under electric power (is this allowed).
Charing Cross, Cannon Street, Fenchurch Street, Liverpool Street and Victoria have no scheduled diesel services AFAIK.
Euston and StP are already planned as you say. Paddington only gets a few diesels a day, not an issue. Uckfield/Ashford to Hastings can and is planned to be operated by bi-modes in future, sending the Class 171s back up north.
Waterloo can be done with bi modes too, you could relatively easily add a pantograph and traction motors to any DMU with diesel electric transmission - not a major priority again as the diesel service into London is a fraction of the electric.
Kings Cross is not an issue again as Grand Central only operate a few services a day - if required, they could add a traction battery for the short distance from Kings Cross to Finsbury Park like the current Class 168 scheme.
Marylebone is the biggest issue, in an ideal world, some of the XR trains turning back at Paddington would have been extended through to High Wycombe via some new stations on the New North Main Line, taking over the Gerrards Cross/High Wycombe terminators and the Met line would have been extended through to Aylesbury Vale Parkway.
Given this hasn't happened and isn't planned, I think the best short to medium term planning is to add traction batteries to all the Class 165/168 fleet (send most of the Class 165s towards Bham) , hire in some Class 88 and used MK4 to replace the Class 68 on fast/semi fast London to Bham and electrify Marylebone to South Ruislip with OHLE at 25kv AC, as the first phase of a longer Chiltern Main Line Electrification and 4 tracking project.
When/if Networkers are withdrawn, batteries could be fitted to some and conductor shoes modified for LU's 4th rail system to eliminate Class 165 use in London.