I'll agree that trying to find an office in London online is pretty futile - the best thing to do is leave the desk and take a walk.
Allocate an afternoon or two to pound pavement and start calling all the letting agencies with signs on the outside of buildings.
In one afternoon I managed to get two viewings sorted for the same day and several for the following days. Most of the agents would email us a daily summary of new properties they'd get in which met our requirements (1500sq ft, Old Street area etc.)
We had our new office sorted within two to three weeks. 6 month rolling lease.
Only fly in the ointment is that I'm still getting emails!