May I just point out now (before I take my nightcap - Christmas run-up working for a Parcel company means no time for anything but work and sleep) but the vehicles in question are Omnilink not City. This means they are basically the Euro4 version of the Solars used by Go North East, just longer and with Scania's own bodywork (same as the one Go North East had on demonstration a number of years back).

Stagecoach East Scotland 24001 (SP57 CNE) by Tony Kuy, on Flickr

They also have leather-trimmed coach seats - so if they are staying, the X24 is looking a good bet (even if they might be a bit over-sized initially).