Primordial black holes which are produced during an epoch of matter domination are expected to spin rapidly. It is shown that this leads to an enhancement of the detectability of the stochastic gravitational-wave background from their mergers. For a specific model, we explicitly demonstrate that this yields a 50% increase of the gravitational-wave amplitude as compared to the non-spinning case.