Many granular surface flows occur as shear flows of finite thickness, over erodible beds composed of the same granular material. Such beds may be fragile, and offer no more resistance to erosion than to sustained shear. Or they may be brittle, and offer instead an excess resistance to erosion. To take this contrast into account, new basal boundary conditions are proposed. Their implications for parallel flows down infinite slopes are then examined for three different cases: stationary flows; starting; and stopping transients. For all three cases, flow behaviour is altered significantly when beds present an excess resistance to erosion. For stationary flows, non-unique velocity profiles are obtained, implying hysteresis or history-dependence. For starting transients, a power law growth of the flow thickness is predicted, instead of the jump to finite or infinite depth that would otherwise occur. For stopping transients, flows start to decelerate with a finite basal shear rate, even over erodible substrates. Analytical solutions to the corresponding free and moving boundary problems are obtained, and checked against numerical results. Model predictions are then compared with experimental measurements. Overall, good agreement is obtained. In particular, the model describes well the very different erosional responses observed for fragile and brittle beds.