Should only take a few seconds for the valve to open. Definitely seems to be sticking.Before seeing this I had repeated the sequence again and this time at step 7 the boiler did fire up, took about 2 minutes to do so.
If it is sticking, try using some silicon lubricant. WF40 is not recommended as it can rot the seals round the spindle.