Quantum walks in dynamically-disordered networks have become an invaluable tool for understanding the physics of open quantum systems. Although much work has been carried out considering networks affected by diagonal disorder, it is of fundamental importance to study the effects of fluctuating couplings. This is particularly relevant in materials science models, where the interaction forces may change depending on the species of the atoms being linked. In this work, we make use of stochastic calculus to derive a master equation for the dynamics of one and two non-interacting correlated particles in tight-binding networks affected by off-diagonal dynamical disorder. We show that the presence of noise in the couplings of a quantum network creates a pure-dephasing-like process that destroys all coherences in the single-particle Hilbert subspace. Moreover, we show that when two or more correlated particles propagate in the network, coherences accounting for particle indistinguishability are robust against the impact of off-diagonal noise, thus showing that it is possible, in principle, to find specific conditions for which many indistinguishable particles can traverse stochastically-coupled networks without losing their ability to interfere.