After <mumbles> time faffing on with the Nanocom flicking the fuel pump on/off on cold starts, I finally bothered my arse to swap the fuel pump relay for one of the screen heat relays.
Now it has only been a couple of days and this was always a bit intermittent but she has started first flick of the key ever since cold or warm. Coincidence?