Our contractors won't be coming to do the bulk of the work until the beginning of July, but they were able to come and pour the concrete for our shed base. Once the base was down we could be confident to order the shed, which should arrive in the next few weeks.
More pics to follow of the current state of the garden, but here's one of the builders at work setting up for the concrete pour:
You can see that we've started cultivating some weeds again in the sunniest corner of the garden... its a never ending battle.