Dynamical and spatial disorder in an intermittent search process