> This post really underlines my own experience of trying to find an office space for a startup in London

I didn't find it hard. We got a serviced office near Farringdon tube via a broker. (flexi offices) after looking at about 10 places in the arc from there to Old St. Signed a 1-year lease with a 6-month break, just in case things went south.