Long distance movers have to really plan ahead to make sure that they don't arrive in the dead of night at a facility with no 24 hr access.  They also have to find available spaces from another part of the world, which usually entails research by internet or phone.  It is ideal to have an idea where you will be staying in your adopted city, as a convenient storage location will really minimize moving stress.