Any remaining Glasgow suburban lines are probably the best next step.
Going north, the Fife Circle will get you the highest trains/mile of electrification ratio, plus it's a mixed commuter and express line so faster accelerating electric trains help as they obstruct the express trains less. Obviously the Bridge is non-trivial, but it's going to need doing at some point to enable the main Edinburgh-Aberdeen-Glasgow network to be completed so might as well do it now.
There are relatively few Perth or Dundee terminating services from Glasgow so electrifying that line is pointless unless you go all the way to Aberdeen, and Glasgow-Aberdeen doesn't make sense without Edinburgh-Aberdeen.
Then Borders (it's basically an Edinburgh commuter service), Highland Main Line, Aberdeen-Inverness and Glasgow South West. I doubt North Highland, Kyle or West Highland Lines will ever justify electrification.